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Abstract 

This paper explores the concept of reparametrization invariant norm (RPI-norm) for functions, that 
is any norm invariant under composition with diffeomorphisms. The Loo-norm and the total variation 
norm are well known instances of RPI-norms. We prove the existence of an infinite family of RPI-norms, 
called standard RPI-norms, for which we exhibit both an integral and a discrete characterization. Our 
main result states that for every piecewise monotone function (p in Cc(R) the standard RPI-norms of (p 
allow us to compute the value of any other RPI-norm of ifi. This is proved by using the standard RPI-norms 
in order to reconstruct the function if up to reparametrization and an arbitrarily small error with respect 
to the total variation norm. 

Keywords: Reparametrization invariant norm, standard reparametrization invariant norm 

MSG (2000): 46E10, 46B20 

1 Introduction 

In recent papers the natural pseudo-distance a between manifolds endowed with regular real functions has 
been studied as a tool for comparing the shape of manifolds (cf. [3l|4l[5]). Each shape is represented by 
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pairs (Aijip), where is a connected manifold and is a real function defined on it (both A4 and (p 
are supposed to be sufficiently regular). In this approach, the main idea is to compare two diffeomorphic 
manifolds by measuring the global change of the real functions they are endowed with, when the manifolds 
are deformed into each other: a{{Ai, ip), (J^,^)) = inf^ sup^g^ Ifip) — ^ ° h{p)\, where h varies among 
all the diffeomorphisms between Ai and A/". We observe that a is a Frechet-like distance (cf., e. g., 
[B]). Moreover, this line of research is strongly related to the extensive study currently carried out about 
parametrization- independent shape comparison in Pattern Recognition (cf, e. g., [8]). 

The definition of natural pseudo-distance between the pairs (A^,<^i), {A4,ifi2) can be reformulated as 
the value infhgn F(ifi — ip2 ° h), where D denotes the set of all diffeomorphisms from A4 to M and F is 
the norm that takes each (sufficiently regular) function if : A4 ^ IS. to the number maxpgAi |v'(f )|- In 
order that infhgD F{ifii — Lp2 o h) is a, pseudo-distance, the key property of the functional F is that F is a 
norm and F{if> o h) = F{(p) for every 99 : — > R and every h £ D. In other words, the point is that F is a 
reparametrization invariant norm. Choosing a different reparametrization invariant norm would allow us 
to obtain a different pseudo-distance. 

From this simple observation some natural questions arise. Are there other reparametrization invariant 
norms on the vector space V of all (sufficiently regular) real functions defined on M? What are their 
properties? Are they induced by inner products? What kind of information do they contain? Is it 
possible to reconstruct a function Lp by using the values taken at if by the norms in the set RPIv of all 
reparametrization invariant norms on 1^, or by the norms in a suitable subset of RPIv^ 

It is clear that the progress in this line of research requires answers to these questions. This paper is a 
first step in this direction, studying what happens in the simplest case, i.e. A4 =M., when the considered 
reparametrizations are orientation-preserving. 

We conclude this introduction by recalling that the invariance under reparametrization appears to be 
relevant in several fields of research. Just two examples are Statistics (cf., e. g., the Kolmogorov-Smirnov 
Test) and the Theory of Interpolation Spaces (with reference, e. g., to the K- Method). 

1.1 The point and the main ideas in this paper 

This paper studies the reparametrization invariant norms that can be defined on a suitable set of regular 
functions ip from R to R. The norms max \if\, max ip — min tp, the total variation Vcp of ip, and the function 
^ max |<^P + are simple examples of reparametrization invariant norms, assuming that the derivative 
of ip has compact support and that ip vanishes at —00. Actually, there exist infinitely many examples of 
such norms, since each linear combination with positive coefficients of reparametrization invariant norms is 
obviously a reparametrization invariant norm. However, in the set of all these norms, we have succeeded in 
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detecting a particular subset of norms, which we call standard reparametrization invariant (RPI-) norms, 
such that 

1. if the C^-function ip has compact support and is piecewise monotone, then the knowledge of all the 
standard RPI-norms of (p allows us to reconstruct ip up to reparametrization, with an arbitrarily small 
error e with respect to the total variation norm; 

2. as a consequence of previous property, any other RPI-norm of such a function ip is completely deter- 
mined by the values taken on ip by the standard RPI-norms. 

Therefore, we have focused our research on these norms. 

The main idea of this paper originates from the following classical definition of the total variation Vip 
for a regular function : R — > R (see, e.g., [T]): 



sup 



^(t)-^(t) dt 

at 



sup / ^{^t)-^(t)dt 



where 'i' is the set of all (sufficiently regular) functions tp from R to R with \tp\ < 1. We observe that 
if we substitute 'i' with any subset of ^' that is closed with respect to reparametrization, then other 
reparametrization invariant norms can be obtained (though, in this case, the two suprema in the previous 
formula may be different). The closure with respect to reparametrizations means that if i/; € ^' then 
ip o h £ for every orientation-preserving diffeomorphism /i : R — > R. 

In order to apply our idea, in first place we choose a functional space. Many different choices are 
possible. As a trade-off between generality and simplicity we have chosen the space ^^^(R) of aU almost 
sigmoidal functions. Roughly speaking, this space could be defined as the space of all functions 
^ : R R that "behave as a sigmoid outside a sufficiently large compact" (see Section [2j definition 12.11) . 
This choice is not very restrictive, since ^^^(R) contains all the functions with compact support. 

By defining [ip] as the set containing ^ G AS^ (R) and all its reparametrizations tp o h, and by setting 



\m\[i>] = sup 



^{-t)-i[t)dt 



we obtain a reparametrizazion invariant norm on j45^(R). The norms obtained in this way are precisely 
the standard reparametrizazion invariant norms, verifying the properties described in previous statements 
1 and 2 (Theorem 15. 8|l . The reason for using fi—t) instead of ip{t) inside the integral is that this choice 
allows us to obtain the equality Hv^Hi^j ~ | IV' 1 1 [45)1 thanks to the fact that our functions belong to j4S'"'^(R). 
Incidentally, this motivated also the choice of y4S^(R) as the functional space to use. 

We could proceed analogously for a general set closed with respect to reparametrization in place of 
[tp] and obtain a reparametrization invariant norm ||<(5||^, but the case — [-0] is the most interesting one, 
since ||<^||^ can be easily expressed as a supremum of standard reparametrization invariant norms. 
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In order to get the main results of this paper some technicalities will be necessary. In particular, a 
key role will be played by the Bounding Lemma 12.91 asserting that, after normalization, every reparame- 
trization invariant norm \\^p\\ is upper bounded by the total variation and lower bounded by the value 
limt^+oo |v'(t)|- A stronger Bounding Lemma will be proved for (R). It asserts that, after normalization, 
every reparametrization invariant norm \\tfi\\ of a function ip having compact support is upper bounded by 
half the total variation and lower bounded by the value max|(y3(t)|. The proof of these key results 
will require some computations and a preliminary study of the general properties of reparametrization 
invariant norms, that will be carried out in Section [S] In particular, we shall examine the role played by 
two particular functions, called S and A. Moreover, in the same section we shall prove the stability of 
RPI-norms with respect to small perturbations in and the interesting fact that no inner product can 
induce a RPI-norm. 

The definition of standard reparametrization invariant norm will be introduced in Section |3J together 
with some examples and some basic properties. However, in order to proceed further, we shall have to 
represent standard reparametrizazion norms in a simpler way. We know that an alternative definition exists 
for the total variation, saying that equals the value sup„ sup^^<; <^.< <t-^ X]"Jo^ \'P{'''i+i) ~ 'P{'''i)\- In 
Section U some computations will be necessary to make available a similar representation also for standard 
reparametrization invariant norms (Theorem I4.16|l . This new kind of representation will be used to prove 
the fundamental results in this paper, i.e. the possibility of reconstructing piecewise monotone functions 
with compact support up to reparametrizations by means of the standard reparametrization invariant 
norms and the dependence of reparametrization invariant norms on standard reparametrization invariant 
norms (Section [5]). Section |6] will conclude this paper by illustrating some open problems. 

2 Re-parameterization invariant norms: definition and ge- 
neral properties 

2.1 Some notations and basic definitions 

In this paper the symbols (M) and (R) will represent the set of all one time continuously differentiable 
functions from R to R and the set of all functions in C^(R) that have compact support, respectively. The 
symbol -D+(R) will represent the set of all orientation-preserving C^-diffeomorphisms from R to R. 

We shall say that a function / is increasing {strictly increasing) ii t < t' implies f{t) < f(t') {f{t) < 
f{t')), and decreasing {strictly decreasing) if t < t' implies f{t) > fit') [fit) > f{t')). A function will 
be called monotone if it is either decreasing or increasing, and strictly monotone if it is either strictly 
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Figure 1: Three examples of almost sigmoidal functions. 

increasing or strictly decreasing. 

A number will be said to be positive when it is strictly greater than zero. The set of positive natural 
numbers will be denoted by N^. 

First of all let us introduce the functional space we shall work in. 

Definition 2.1. Let us consider the set of all -functions ip : M R for which two real values a,h exist 
such that: 

• ip{t) = for every t G {—oo,a]; 

• ^(t) is constant in [6, +oo). 

We shall denote this set by the symbol AS^ (R) and call each function in AS^ (R) an almost sigmoidal 
function of class . 

Examples of almost sigmoidal functions are shown in Figure [T] 

Obviously, Ci(R) C AS^{R) and every function in AS'^(R) has bounded variation. We shall use the 
symbol to denote the almost sigmoidal function that vanishes everywhere. 

The ideas described in this paper can be extended to more general spaces, but we choose this setting 
in order to simplify our proofs from the technical viewpoint. 

For every ip £ AS^{R) we shall denote by V'^{ip){t) (resp. V~ {^p}{t)) the positive (resp. negative) 
variation of tp, and by V{ip){t) the variation of tp: 



V+W{t)^ I* max|^(s),o| ds, W{t) = 



t 

max 

— oo 



V»)(l) = l'*«.)(l) + l'-«.)(l)= f ^(.) 



ds. 
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Figure 2: We are interested in studying the norms that take both the functions ipi and <^2 to the same value, 
since ip2 is obtained by composing ipi with an orientation-preserving C^-diffcomorphism of R. 

Since ip £ C^(K), the functions V+{tp), V'{ij}), and V{tp) are . Moreover we shall denote by F^, F^.'K/, 
the total positive variation, the total negative variation and the total variation of i/;, respectively: 



j max| — (s),Oj' ds, ~ j max | — — (s), Oj- ds, 



We recall that {tp){t) and V~ {tp){t) are non-negative increasing functions whose difference is exactly ^. 
Observe that V;+ - = limt^+^ iP{t). Obviously, if V £ Ci(R) then V;+ = V"^" = 

Definition 2.2. For any too functions ipi,ip2 : R — > R, uie say that if 2 is obtained from <p\ by a reparame- 
trization (of class C^) i/ an orientation-preserving diffeomorphism h £ _Di'^(R) exists such that ip2 = (fioh. 
The diffeomorphism h will be called a reparametrization. We denote by ~ the equivalence relation defined 
by setting if 2 ~ fi if and only if if 2 is obtained from fi by a reparametrization. The equivalence class of 
f>i in AS^(M.) will be denoted by [(fi]. 

In this paper we study the norms that take equivalent functions to the same value (see Figure [Sjl. 

2.2 Reparametrization invariant norms 

Now we give the main definition in this paper. 



ds. 
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Definition 2.3. Let us consider the real vector space AS^{]S.). We say that a norm || ■ || : y4S'"'^(R) R 
is invariant under reparametrization (or a reparametrization invariant norm ) if it is constant over each 
equivalence class ofAS^(M.)/ ~. 

In the following the reparametrization invariant norms will be often called RPI-norms. 

The norms max \ lp\, maxip — min(^ and the total variation Vf^ of (p are simple examples of RPI-norms. 

It is quite easy to see that infinitely many RPI-norms exist. Indeed, it is trivial to prove that each 
linear combination with positive coefficients of a finite number of RPI-norms is still a RPI-norm. 

Another simple method to obtain a RPI-norm is to consider the sup of a set of RPI-norms, under the 
assumption that such a sup is finite at each point. 

A third procedure consists in taking a norm || • ||» on R'' verifying the property that if < a;; < 
for 1 < i < fc then ||(xi, . . . , x^) ||, < \\{yi, . . . ,yk)\\*- In this case it is easy to verify that, if we have 
k RPI-norms || ■ ||i,...,|| • then the function = ||(||(^||i, . . . , ||<^||fe)||_^ is a RPI-norm, too. E.g., 
the function ^ max |<^p + is a RPI-norm. The hypothesis about || • ||* is necessary, as can be seen by 
taking the norm ||(a;i, 2:2) ||* — \J (x\ — X2)^ on R^, and setting \\ip\\i = max \ ip\, \\f\\2 ~ V^- Indeed in 
this case || • |t* does not verify our hypothesis and F{ip) — \J max -I- (max \lp\ — V^)^ is not a norm on 
yl5'^(R), since the triangular inequality does not hold (e.g., F{(pi + ^2) > F(ipi) + F{(p2) if fiit) = A{t) 
and ifi2 = A(t — 4), where A is the function defined in the next Definition 12. 5p . 

Finally, another way to obtain a RPI-norm comes from the K-method in the Theory of Interpo- 
lation Spaces (cf. [5] [?])• Let us consider two RPI-norms || ■ |ti, || • |[2 and the function Kp{t,Lp) = 
inf llf + 1'' ■ ||<y52||2)^i where t,p > and the infimum is computed for all possible decompositions 
<fi = <fii+if2in AS^(R). Then Kp{t, ■) is a RPI -norm. 

Remark 2.4. Let \\ ■ \\ be a RPI-norm on AS^(R). If (p has compact support, also the composition ip o h 
of ip with an orientation-reversing -diffeomorphism h belongs to AS^{M.). Hence it makes sense to ask 
if \\ip\\ equals \\Lp o h\\ or not. In other words, the question is whether RPI-norms, that are invariant un- 
der orientation-preserving reparametrizations by definition, are invariant also under orientation-reversing 
reparametrizations. In general the answer is negative. As a counterexample, consider the RPI-norm 
\\(p\\ = maxti<t2 \'2p{ti) - p(t2)\. 

In order to proceed, we need to introduce two useful almost sigmoidal functions, represented in Figure 

m 
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Figure 3: The graphs of the functions 5* and A. 



Definition 2.5. We shall denote by S the almost sigmoidal -function from R to R defined by setting 



S{t) = <^ 



ift<-l 



2 



1 - ^^i^ ifO<t<l 

1 tft>l 



We define A : R ^ R 6y setting A{t) = S(t + 1) - S{t - 1). 

In the following subsection we shall show that, in some sense, each RPI-norm is controlled by the norm 
of the function S. 

2.2.1 The Bounding Lemma 

The Bounding Lemma states that, after normalization, every RPI-norm of is bounded from above by 
the total variation of ip and from below by limt^+oo |<y'(i)l- 

This result will be proved as a consequence of the fact that the increasing functions of AS'^(R) can be 
approximated arbitrarily well by functions equivalent to multiples of the function S (Prop. From this, 
it follows that the RPI-norms of monotone functions are multiples of the norm of S (Prop. I2.7|l . 

Proposition 2.6. Assume that a RPI-norm \\ ■ \\ is given. For any increasing function ip G ylS"'^(R) and 
any e > 0, an increasing function (p^ £ yl5'''"(R) exists such that \\(p^ — (p\\ = e, maxtp^ = maxtp + and 
LPs ~ max(/5E ■ S. 

Proof. Let a and 6 be two real numbers such that a < b, tp equals in the interval {—oo,a\ and it is 
constant in the interval [h, +cxd). Let us define S{t) = S ^2 ^Za+2e ~ ^ '^^'^ = 'P + ■ S. We point 
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out that ll^ll — \\S\\, since S is obtained by reparametrizing S. Hence — ip\\ = ■ H^ll = e. Moreover 
(fi^ is clearly an increasing function belonging to ^^^(R) and maxi^^ = max(p + 

Therefore, we have only to prove that a reparametrization h £ _D^(R) exists, such that ipeit) ~ max(^e • 
S{h(t)) for every t £ R. In order to show this, we set 

2 



and define 



b — a + 2e y max 



c - {t — a + e) — 1 a t < a — e 
h{t)^{ fe{^e{t)) iia~s<t<b + e , 

c- {t-b-e) + l iib + e <t 

where /e : [0, max. Lp^] — > [—1,1] denotes the inverse function of the restriction of max. Lp^ ■ S to the interval 
[—1,1]. Note that maxipi: = maxip + -jy^ is always positive. The definition of fe implies that each 
i G (a — e, 6 + e) is taken by h to the unique point h{t) for which 

ip^{t) ^ max (p^ ■ S{h{t)). (1) 

On the one hand, we observe that if t < a then the equality (pe{t) ~ -jj^ ■ S{t) holds, and hence for 
a — e < t < a the equality ((T| becomes 

-^^■S{t)=max^,-S{h{t)). (2) 

If t is also close enough to a — e we have from ([2]) that —1 < h(t) < and in this case S(t) = 2 ^ ,^Za+2^ ) 
and S{h{t)) — iM£htil_^ because of the definitions of S and S. Then, by a direct computation we obtain 
from ([2]) that ifa — e<t<a and t is close enough to a — e the equality h{t) = c-(t — a + e) — 1 holds. 

On the other hand, if t > & the equality feit) = max Lp + ■ S{t) holds, and hence for b < t < b -\- e 
the equality ((ij becomes 

max(p + -r^-- ■ S{t) — max(pe ■ S{h{t)). (3) 

If t is also close enough to b+e we have from (|3]) that < h{t) < 1 and in this case S{t) — 1 — 2 (^■^E^^§:'J 
and S{h{t)) = 1 — iM£Lii]_^ once more because of the definitions of S and S. Then, by a direct computation 
(recalling that maxiys^ — max if + we obtain from (|3]) that ifb<t<b + e and t is close enough to 
b + e the equality h{t) — c-{t — b~e) + l holds. 

It follows that h is differentiable at both the points a — e and b + e, and that at both of them the 
derivative of h takes the positive value c. 
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Furthermore, we observe that the restriction of h to the open interval (a — e, b+e) has positive derivative, 
since both the derivative of ip^ is positive in this interval (due to the addend ■ S) and the derivative 
of /e is positive in the open interval (0, max ly^e). Also, h has obviously derivative equal to the positive 
value c outside the interval [a — e, 6 + e], because of its definition, and at points a and b, since it is C^. In 
conclusion, we have shown that h is an orientation-preserving C^-diffeomorphism. 

As a final step, it is easy to verify that tp^(t) = maxi^e ■S{h{t)) for every t G R. Indeed we already know 
that (t) = max ip^ ■ S{h{t)) for a — e<t<b + e. For t < a — e we have h{t) < — 1 and hence p^ (t) — = 
max<^e • S{h{t)), while for t > b + e we have h{t) > 1 and hence feit) = maxp^ — max<^£ • S{h{t)). 

Therefore ipe is equivalent to the function maxtpe ■ S and our statement is proved. □ 

Now we can prove the following simple but crucial result, underlining the importance of the function 

S. 

Proposition 2.7. Assume that a RPI-norm \\ ■ \\ is given. For any monotone function ip £ AS'^(R) we 
have that =max|?/>| ■ 

Proof, Set ifi = \'4>\. By applying the previous Proposition 12. 6l and the triangular inequality, we obtain that 
j max — llv^llj = j||v'e||~llv'll| !E:||v'E^<y'll=£- By passing to the limit for e tending to 0, we get 

the equality max(/? ■ \\S\\ — \\ip\\ = and our statement is proved. □ 

Remark 2.8. We have to justify our line of proof of Proposition \27J\ since the passage through Proposi- 
tion \2.6\ could appear a little cumbersome. The point is that the function ^ may not tend towards a 
positive finite constant for t a'^ or for t b^ . Furthermore, it may happen that the derivative of p 
vanishes in the open interval (a, b) . In these cases we cannot change directly ip into max p ■ S by a repa- 
rametrization, i.e. by composing p with an (orientation-preserving) -diffeomorphism. Hence we have to 
change p into an approximation p^ that does not present the previous problems. 

Now we are ready to prove the Bounding Lemma. It gives a lower bound and an upper bound for each 
RPI-norm, involving the norm of 5*. 

Lemma 2.9 (Bounding Lemma). Let || • || : AS^(R) — > R 6e a reparametrization invariant norm. Then, 
for every p G AS'^(R) the following inequalities hold: 

hm |<^(t)|-||S|[ < ll^ll < 

£ — v + oo 

Proof We can write p = V+ (p) - V'{p), with V+{p),V'{p) G 45^ (R). Hence 

ir+(^>ii - < ii^ii < \\v+{p)\\ + r-(^>ii. 
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Since V^{(fi),V (ip) are increasing, Proposition [2]7] implies that [[^"""(v)!! = Vj' ■ \\S\\ and \\V {ip)\\ ~ 
■ \\S\\, and hence our statement is proved by recalling that — = \mit-,+oo fit)- □ 

Remark 2.10. The inequalities in the Bounding Lemma are sharp, as we can easily see by setting ip = S. 
Corollary 2.11. Let || • || : AS'''"(M) ^ R be a reparametrization invariant norm. Then ||A|| < 2 ■ [1511. 

Proof. Set 99 = A in the previous Lemma [2.91 □ 

Remark 2.12. We observe that the inequality proved in Corollary \2.11\ is sharp, since ||A|| can equal 
2 • IISII. This happens, e.g., when we consider as RPI-norm the total variation. Moreover, it is interesting 
to note that no positive constant c exists such that the inequality c ■ \\S\\ < ||A|| holds for every RPI-norm 
I • |[. To see this, it is sufficient to consider the RPI-norm \\f\\k ~ max \lp\ + k ■ Wrat^+oo Iv'(^)l) for k > 0. 
Since c ■ ll^llfc = c ■ (1 + fc) and \\A\\k = 1, if k is large enough the inequality c ■ < ||A||fe does not hold. 

Also in this sense, the lower bound in the Bounding Lemma cannot be improved. Incidentally, we observe 
that the function limt^+00 defines a seminorm on AS^(R) that is reparametrization invariant. 

2.2.2 Derivatives and RP I- norms 

The main consequence of the Bounding Lemma is that the closeness of two almost sigmoidal functions with 
respect to the total variation norm implies their closeness with respect to any other RPLnorm. From this we 
obtain the next proposition, showing that if the derivatives of two functions ip,ip £ yl5^(R) are everywhere 
close to each other, then ip and are close to each other with respect to any other reparametrization 
invariant norm. 

Proposition 2.13. Let \\ ■ \\ be a reparametrization invariant norm on AS^(R). Assume that (p,^p £ 
AS^(R) and that the compact support of their derivative is contained in the interval [a,b] with a ^ b. If 
maxiff - f I < (j^r^, then ||vp - VII < s. 

Proof If max I If - I < (^r^qi^ , we have that 

/ + 00 
- 00 

By applying the right inequahty in the Bounding Lemma [2.91 we obtain 

ll^-V'll<^^-0-||5||<^-||S||=e. 

□ 



d(v5- V) 



dt 



(t) 



dt < 



(fe-a).||S|| 



(b-a) 



£ 
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2.2.3 A stronger Bounding Lemma for functions in C;^(M) 

The inequalities in the Bounding Lemma can be improved if Lp belongs to (7c(M) C y4S''^(R). In this case 
||<^|| stays somewhere between the norms max|iy3| and ^V^, up to the multiplicative constant ||A|[. This 
section is devoted to prove these stronger bounds. 

In order to prove these results we need the following technical lemma,where and V^-x denotes the 
total variation of x ^nd X ~ Xi respectively, on [a, /?]. 

Lemma 2.14. Let x : [a, /3] — + R 6e a monotone function of class with x(q) 7^ xiP) vanishing 
derivatives at a and (3. Then, for any e > 0, a -function x : — > R oind an orientation-preserving 
-diffeomorphism h : [a,P] — > [a, (3] exist such that 

1. if X is increasing then ^ > m the open interval {a,f3); if x is decreasing then ^ < in {a, 13); 

2. V^x-x < £■ 

3. X {H^)) = X(") + ixiP) — x(q)) ■ S (2 ■ — 1^ for every t € [a, /3] and there exists rj > such that 
h is the identity on the intervals [a, a-\- rj] and [/3 — rj, (3]. 

Proof. Let us define S{t) — S (^2 ■ — ij . Let us choose two small values 172 > > and an e > 0, 
and set 

( xH + 2-it-af-2dm^ iftG [a,a + r,i] 

m=l (x + sign(x(/3)-x("))-£-S) if t G [a + 772, /3 - r?2] 

[ x(/3) - 2 . (/3 - . iMz^ iite[l3-r„,l3] 
Let us notice that if x is increasing, then x is also increasing in the intervals where it is defined, and 
viceversa if x is decreasing, then x is also decreasing. Moreover, in the intervals where it is defined, the 
derivative of X does not vanish, except at a and l3 (where x and X coincide). 

Now, if 771 is small enough in comparison to 772, we have that Xi'^ + Vi) ~x(Q^ + '7i) is positive or negative 
according to whether x, and hence X) is increasing or decreasing. Analogously, xiP — Vi) — xW ~ V'2) is 
positive or negative according to whether x, and hence X) is increasing or decreasing. Therefore, we can 
extend the definition of x to the open intervals (q + r;i, a + 772), (/3 — 772, /3 — r?i) in such a way that x is a 
C^- function with non- vanishing derivative in the open interval [a, 13). Moreover, either x and x are both 
increasing or both decreasing. So, x satisfies property 1. 

Furthermore, if 771 and 772 have been chosen small enough, x satisfies also property 2. Indeed, 



Vx-x = / 



rf(x-x) 


dt + 


rf(x-x) 


dt-\- 


d(X-x) 


dt 


dt 


J Q + T72 


dt 


J0-V2 


dt 





12 



a a + rji a + r)2 ^ - r}2 ^ - r}^ 



Figure 4: The function x used in Lemma 12.141 fcase x(q;) < x(/5)): it is quadratic near a and and without 
critical points in (ct,/3). 



/'Q + T72 



Q+772 



0-V2 



+ 





dx 


JfJ-V2 


dt 



dt + 



dt 





dx 


J a. 


dt 


f 


dx 


Jp-m 


dt 



dt + 



sign(x(/3) - X(«)) • V, 



dS dx 



V ■ — 

dt 



dt 

dt + 



dt 

0~V2 



dt + 

dx 
dt 





0-V2 

dt] + 



djx-x) 



dt 



dt < 



dt < 



< |x(« + '72) -X(")l + lx(« + '?2) -x(a)l + 



2 • X^x + lx(/3) - x(/3 - '72)1 + |x(/3) - X{(3 - V2)\ ■ 



Therefore, taking 772 (and hence rji) small enough, by continuity we obtain that 

Vx-X < 2 ■ • Vx + M. 

^ ^ - Vx+i 

It follows that if we choose e, rji and 772 small enough, then the inequality Vx-x — ^ holds. 

As for statement 3., because of 1., in the open interval {a,f3), x admits the inverse function x~^ ■ 
We define h : {a, 13) {a, /3) by setting 

/i = X-'°(x(«) + (x(/3)-x(«)) -S). 

Now, h is an orientation-preserving C^-diffeomorphism because x s^nd (^xi^^) + (^xiP) ~ x(<^)^ ' •S'^ are 
both increasing or both decreasing C^-functions with non-vanishing derivatives. 

Now, by taking rj < rji, we obtain that h is the identity on {a, a + rj] U [13 — rj, j3). This fact can be 
verified by direct computations. Here the key point is that in the intervals [a, a + rji] and [P — 771, /3] 
the function x has been defined to be quadratic as S. Therefore, if we extend h to the closed interval 
[a,/3] by taking h : [a,/3] — > [a,/3] with h{a) = a, h{(3) — l3, and h{t) = h{t) for t G {a,/3), then h is an 
orientation-preserving C^-diffeomorphism defined in [a, /3] satisfying condition 3. □ 
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Now we can prove the following result for A, analogous to Proposition 12. 71 proved for S. 

Proposition 2.15. Assume that a RPI-norm \\ ■ \\ is given. Assume also that if £ Cl(R), and that a value 
f £ R exists such that tp is monotone both in { — oo,t] and in \t,-\-oo). Then \\tp\\ = max|(^| ■ ||A||. 

Proof. Let us assume that ip ^ 0, otherwise the claim is trivial. Consider the smallest interval [a, b\ 
containing the compact support of Possibly by taking —ip instead of ip, we can also assume that p is 
increasing in [a, t\ and decreasing in \t, b] so that p >0. Furthermore, up to a reparametrization, we can 
assume that a — —2, t — and b — 2. 

Let xi denote the restriction of p to the interval [—2,0] and X2 denote the restriction of ip to the 
interval [0,2]. Let us apply Lemma 12.141 for some e > in order to obtain two functions xi and X2 and 
the diffeomorphisms hi and h2 such that V^i-xi ^ f , Vx2-X2 ^ f j Xi (''•i(^)) = ¥^(0) ■ S (2 ■ — l) = 
max \p\ ■ S{t + 1) and X2 (^2(t)) = vi^) ~ v(0) ' 'S' (2 ■ | — l) ~ max \p\ — max \p\ ■ S{t — 1). Recall also that 
hi is the identity in a neighbourhood of —2 and 0, and /12 is the identity in a neighbourhood of and 2. 

Consider the function i/'e : R -> R in AS'^(R) defined by 

iit<-2 

Xi{t) if-2<t<0 

X2(t) if0<t<2 

iit>2 



p,{t) = < 



We have that ip^ is a function in Cl{ 
deduce that Wp^ — ■yfjl < e ■ 

Let us consider the orientation-preserving C^-diffeomorphism /i : R — > R defined by setting h{t) = hi{t) 
for t € [-2, 0], h{t) = h2{t) for t G [0, 2], h{t) = t otherwise. It holds that Ps{h{t)) = max \p\ ■ S{t + 1) - 
max \p\ ■ S{t — 1) = max \ p\ - A. Therefore, j max p ■ |[A|| — — ^\\pe\\ — \\p\\'^ < \\Pe — fW <£■ ||'S'||. By 
passing to the limit for e tending to 0, we get the equality maxp ■ ||A|| — \\p>\\ = and our statement is 
proved. □ 



The following result will be useful in the proof of the Reconstruction Theorem 15.81 We omit its proof 
being quite similar to the ones used for Lemma 12.141 and Proposition 12.151 

Proposition 2.16. Let p> G AS"'^(R) admit n points to < ti < . . . < tn-i such that p> is monotone in 
each of the intervals {~oo, to], [to,ti], . . . ,[tn-2,tn-i], [tn-i,+oo). Then, for any e > 0, an AS^ -function 
: R — > R exists such that 

1. V^5-v) < e; 

2. p, ~ p{to) ■ S{t) + EL'i' iviU) - v{U-i)) ■ S{t ~ 2i). 
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In particular, \\ip\\ = \\ip{to) ■ S(t) + 5]]"=/ {'Pi'^i) ~ 'fii'ti-i)) ■ S{t — 2i)|| for any RPI-norm \\ ■ \\. 

Now we are ready to prove the stronger version of the Bounding Lemma for functions with compact 
support. It gives a lower bound and an upper bound for each RPI-norm, involving the norm of A. 

Lemma 2.17 (Bounding Lemma for Cc(R)). Let || ■ || : y4S'"'^(R) ^ M. be a reparametrization invariant 
norm. Then, for every (p G (M) the following inequalities hold: 

maxj^|.||A||<|i^||<iv;,.|[A||. 

Proof. First of all we prove the left inequality. We take a point tmax where \ip\ takes its maximum value 
and consider the function 



Toolf Wl + lf (2W-t)| dt ifr<t„ 



- oo I dt ^ I \ dt 
r + oo \dy:> f,\\ . \ dip 



/. l!fW| + llf(2W-t)| dt ifr>t„ 



and set tp = ip + tp. 

We can easily verify that -0 is continuous also at tmax, because of the two addends appearing in its 
definition. Then we observe that both ip and ip belong to Cc(R). In particular, the regularity of ip follows 
from the fact that tmax is a critical point for Lp. Moreover, by computing their derivative we see that 
p and V are increasing in (— c>o,tniax] and decreasing in [tmax,+oo). Furthermore max<^ = i^(tmax) = 
sign((^(fmax)) ■ max \(p\ + max?/'. 

Since ip = ip — ip, by applying Proposition 12 . 1 5l with i = tmax we get 

\\ip\\ = \\(p - i/'ll > I WpW - = I ma.x(p ■ ||A|| - maxi/i • ||A||j = max \ip\ ■ ||A|[. (4) 

As for the proof of the other inequality, we begin by considering an interval [a, b] with a ^ b, such that 
the compact support of ^ is contained in [a,b]. Let us define the function 



F(r)^ max|^(f),o| rft - max j> dt. 



Since F{a) = —V^ < 0, F{b) = > and F is continuous, a value t £ [a, b] exists such that F{t) = 0, 



/' 

J —a 



max<i^(f),ol dt= [ max [> dt. 



dt J [ dt 

Let us now assume that ^{i) = 0. In this case we set 



(y3l(r) 



roomax{|f(t),0} ifr<t 
/+°°max{-|f (t),0} dt if T>t 
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and 

, , / /:oo=^ax{-|f(t),0} dt ifr<t 
if2(r) = < _ . 

[ /+°°max{|f(t),0} dt \iT>t 

Since '^^ ~ 0' immediate to verify that (pi(r) — •■P2{t) = lu(^) '^^ ~ fi''') every 

r G R. Because of tlie cfioice of t, ipi and (p2 are continuous also at t. Moreover, we observe tfiat botli tpi 
and <p2 are (R) functions (here we are using the hypothesis ^(i) — 0). Furtliermore they are increasing 
in {—oo,t] and decreasing in [t,+oo). 

By applying Proposition 12.151 we get 



\\ip\\ = \\tpi - (p2\\ < \\ipi\\ + \\(P2\\ 

max Lpi ■ ||A|| + max 1^22 • || A|| = 



(max ipi + max ip2 ) 



max<{ ^(i).0 \ dt - 



^^°°max|^(f),o| dtj .||A|| = 



r 

J — c 



max|^(t),o| rff) •||A|| = 
= • l|A|| = il^^ • ||A||. 
Therefore the inequality \\(f\\ < ^V^ ■ ||A|| is proved, in the case when If (t) = 0. 

Otherwise, if ^(F) / 0, we observe that for every e > 0, </3 can be locally modified near t into a function 
(fie G Cl (R) such that 

• ^(*) = o, 

• /!oc«iax{^(t),0} dt = /+-max{-^(t),0} dt. 
The change we are using is represented in Figure [5] 

Because of what we have just proved in the case ^{i) = 0, it follows that WifieW < ^V^^ ■ ||A|| and hence 
llv'sll ^ + ^) ■ ll^ll (since \V^ — V^^ \ < V^-^^ < e). Now, the Bounding Lemma \2M assures that 

|||V.||-||^.||1 < ll^-V'.ll <K>-^. <£-||5||, 



and hence 



M-e-\\S\\<^iV^+s)^ 



Then, the right inequality is proved for any ifi by passing to the limit for e tending to 0. 

□ 
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t 



Figure 5: The change from ip (thin) to ip^ (thick) in order to get -§f{t) = in the proof of the Bounding 
Lemma for C^{M.). 

Remark 2.18. The double inequality that we have just proved shows that, if we confine ourselves to consider 
functions in Cc(R), half the total variation and max \(f \ are the two extremal cases of RPI-norms. All other 
RPI-norms are somewhere between them, after normalization with respect to A. We also observe that the 
two new inequalities are sharp, as we can immediately verify by setting \\ip\\ — ma.x\ip\ and \\ip\\ = V^. 

Remark 2.19. While the lower bound in the Bounding Lemma \2. ffl vanishes for all functions in Cc(R), 
the lower bound in Lemma \2.17\ never vanishes for non-zero functions in (R). This difference makes the 
study of functions with compact support easier than the study of general almost sigmoidal functions. 

2.3 Can a reparametrization invariant norm be induced by an inner 
product? 

We consider the question whether a reparametrization invariant norm can be associated with some inner 
product. The next result shows that the answer to this question is negative. 

Proposition 2.20. No inner product on AS^{M.) can induce a reparametrization invariant norm. 

Proof. Assume that an inner product (■, ■) exists on AS^(R), inducing a reparametrization invariant norm. 
The associated norm || • || satisfies the parallelogram identity: 

yi + + = 2(ii<^i||2 + y2f). (5) 

Let us take an almost sigmoidal function (f with compact support, and set (pi — {(p) and (p2 — V" {(p). 
Then, ipi + ip2 = V{(p), ipi — <p2 = tp. By applying ([S} and Proposition 12.71 about the norm of monotone 
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almost sigmoidal functions we get 

llv^ll^ = 2{\\V+{^}f + \\V-{^)f)-\\V{^)f = 

= 2{V+f ■ \\Sf + 2{V-f ■ \\Sf - {V+ + V^f ■ \\S\\^ = 
= {{V+f + {V~f - 2{V+){V^)) ■ \\Sf = 

= {v+-v-f-\\s\\\ 

Since for every Lp with compact support we have that — = 0, every such a function should have a 
vanishing norm. This contradicts the definition of norm. □ 

However, we remark that there exist degenerate symmetric bilinear maps $ inducing reparametrization 
invariant semi-norms on ^S'^(R). An example is given by 

<^{<4i,ij)) — lim <^(t) ■ lim 

t — >-t-oo t — >-|-oo 

3 Standard reparametrization invariant norms 

In this section we introduce a class of reparametrization invariant norms on AS^(R). One well-known norm 
belonging to this class is the Loo-norm. For the sake of conciseness and clearness in exposition, for every 
ip £ ylS'^(R) we shall often use the symbol ip* to denote the function (p*{t) = (p{—t). Obviously, in general 
if* is not an almost sigmoidal function, since it is obtained by composing ip with an orientation-reversing 
difi'eomorphism of R. 

3.1 The integral definition 

Lemma 3.1. Let (p,ip £ AS^(R). The following statements hold: 
i) 

ii) 

f*(t) ■ -^if) dt < max \if>\ ■ V^. 

Proof, i) Integrate by parts and observe that </'*(*) ■ '/'(^)I^I^ = 0. 
ii) 



/ 

J — c 



^*(t)-^{t)dt <max|<^j- ( ^{t) 



— •DO 



dt — max ■ 



□ 
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Theorem 3.2. For every function ip £ j4S'"'^(R) — {0} the setting 

IIvIIm = sup 

defines a norm on the vector space AS^(M.), that is invariant under reparametrization. Moreover, if also 
if 0, it holds that 

2- IIvIIm = 

3- WifiWii,] < min {max \(p\ ■ V^, max \ip\ -V^}. 

Note. In the rest of the paper the equaUty |tv3|[[i/)] ~ IIV'll[ip] will be called exchange property. 

Proof. First of all, let us prove that || • ||[^] is a norm. Clearly Hv^llii/;] is a non-negative real number. 
Indeed, the finiteness of the sup follows from Lemma [3. H i ^ and the invariance of the total variation under 
reparametrizations. Moreover it holds ||A((9||[^,] = |A| ■ for any A G M, and the triangle inequality is 

easily verified. Also, if <^ = 0, then obviously ||</9||[^] = 0. Therefore, the only thing we have to prove is 
that llv^llii/;] = implies tp = 0. We prove this statement by contradiction, by assuming that Hv'lliV'] — 
and ip*{to) 7^ for some to- Let [a, b] be a bounded closed interval (a 7^ b) containing the compact support 
of '^^ so that (p*{t) — for t > b. Analogously, define [a,/3] to be a bounded closed interval (a 7^ /3) 
containing the compact support of so that ?/>(t) = for t < a. Since tp is not constant, a point ti 
exists with ^/'(ti) 7^ 0. It is easy to see that for every e > an orientation-preserving C^-diffeomorphism 
fte : R ^ R exists such that 

i) he{[to - e,to + e]) = [a,ti]; 

ii) ^{t) = e for f > to + e. 

We define t/) = ■i/)o/te. Obviously, i/i £ y4S'^(R) and ?/) ~ ^. Note that < e-max |^| for t>to + e, 

and that ^{t) = for t < to — e (since ^{t) =0 for t < a). Taking e small enough and remembering 
that (f* (t) = for i > 6, we easily get 



r 
f 

Jtn 



'^*{t)-^{t)dt 



^(i) dt 



r ^'it)-^it)dt > 



max \ ip\ ■ e ■ max 



t ■('^-(^o + e)). 



Now we observe that 
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a tr, b 



Figure 6: The functions (/J, <p* and (proof of Theorem 



to— £ 



V {to) ■ -£{t) dt 



< max \ip*{t) - ip*{to)\-V^. 

[to-e.to+e] 



Since we know that J^'"^^ V*{to) ■ ^{t) dt = ip*{to) ■ tp{to + e) = [to) ■ ip{ti) / 0, it follows that 
lim^^o+ It°^^ f'ii) ■ ^(t) dt = •fi'ito) ■ Tpiti) / 0. Therefore the value tp* {t) ■ ^{t) df| is positive, if 

we have chosen a small enough e in the costruction of h^. Hence ||<^|1[^] > 0, against our assumption. So, 
we have proved that || ■ ||[^] is a norm. 

Now, let us consider a diffeomorphism h G _D^(R) and prove that \\ip o — ||</?||[^], i.e. || • ||[^] is 

invariant under reparametrization. Setting r — —h{—t), and /i(r) — —h~^{—T) = t, since h G D^(R) we 
obtain that 



\\'fi°h\\[-4,] = sup 



^^{^oh){-t)-^{t)dt 



— sup 



l^y*ir)-§CHr))-^ir)dr = 



— sup 



sup 



+°° , d(^ o h) , 

V3 (r) • (r) dr 



= ll^llw- 



The equality ~ is trivial. 

The equality ||v'll[i/'] — follows from Lemma [STf ). by observing that 



ll'^lkv] 



sup 
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= sup 

h6-Dl{I 



r 

J —C 



dtp* 

dt 



(t) ■ ip{h{t)) dt 



= sup 

/iSD|(E) 



^W-VW-i)) dt 



sup 



d{if O h) 



sup 



dt 



(r) ■ xp* (r) dr 



where, once again, r = —h{—t) and t = /i(r) — —h r). 

The inequahty |j</^|j[^] < min {max |<^1 ■ l/i/,, max l-i/il ■ V^} foUows from Lemma IS.lL il and the equahty 

IIv^IIm = II'/'IIm- n 

In what foUows, the norms || ■ |t[y,] wiU be caUed standard reparametrization invariant norms (or standard 
RPI-norms). 



3.2 Two examples of standard RPI-norms 

A simple instance of standard RPI-norm is given by the Loo-norm, as the foUowing proposition states. 
Proposition 3.3. =max|(^|. 

Proof. When </? = the claim is trivial, so let us assume max |(/?| 7^ 0. By Theorem 13.21 Hiy^His] < max \(fi\. 
Let now tmax be a value for which |<(5*(tmax)| = max|<^| and consider, for e > 0, the function ^^(t) = 
S ( *~*^o-^ ^_ Obviously, 5^ ~ S. We observe that vanishes outside the interval [tmax — £,tmax + s\ 
and fl^""^^^^ dt ~ Se{tina.x + e) — Se{tmax ~ s) ~ 1. For e sufficiently small, we have that v'*(t) has 

constant non-zero sign in [fmax — s, tmax + e]- So, it follows that 



max \if\ 



\'{t)-^{t)dt 



maxl(/3| — / 'P*{'t) ■ — -{t) dt = 

■/t„,ax-a: dt 

'^^^ max M ■ ^{t) dt~ \<fi*{t)\ ■ ^(t) dt : 

(max|^|-|v.*W|)-^Wdt< 

tmax + £ 

(max|<^|— min \ip* {t)\) ■ —^{t) dt — 

It — ti-naxl<£ 
max — 

= (max]v3| - min |v9*(f)|) • / —±{t)dt = 

|i-imaxl<e iw-e 

= max|((9|— min |<^*(f)|. 

t — tmax I 



21 




Figure 7: The function used in the proof of Proposition [3]4] and its derivative (case imin < ^max)' 

The continuity of 99 implies that \im^_^Q+ mirnt-t„^^^\<E \'P*{i)\ = '/''(^max) ~ max |<^|. Hence the equality 
limg^Q+ j/^j^ • ^"(i) '^^1 = max|iy9| holds. Since we have already seen that < max|<^|, this 

proves that Hvllis] =max|(y3|. □ 

Another simple standard RPI-norm on is given by maxims — minyi, as the following proposition 

states. 

Proposition 3.4. Hv'IIia] = max 99 — min i^s. 

Proof. Let us take a C^-diffeomorphism h £ Z)+(R). Possibly by substituting (p with —(p we can assume 
that /+^ ip'it) ■ ^^^(t) dt > 0. Hence, by recalling that A is increasing in (— oo,0] and decreasing in 
[0, —00), we obtain that 
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^ (t)- \^ U t) dt = 



d(Aoh),, , /■+°° d(Aoh),, , 

V it)- ^ ' (t) dt+ / v^*(t)- \^ ' {t)dt< 



dt Jh-i(o) rfi 

/■'' d(Aoh),, , /■+°° . d(Aofe),, , 

< / maxv3-— ^-j '-{t)dt+ / mm^-— — '-{t) dt ■ 

J-oo Jh-Ho) d.t 

= maxvp ■ ( A(0) - lim A{t)] + mincp ■ I lim A(t) - A(0) 

y t — > — oo / yt — >4-oc 

= max (f — min (/9. 
Since ||v^||[a] = || — '^^llfA] ? it follows that ||v^||[a] < max if — min Lp. 

Let imin and tmax be a minimum point and a maximum point for (fi, respectively. If tmin = tmax then 
Lp = and our statement is trivial. So, let us assume that tmin 7^ ^max ■ Let us define to = min {tmin, tmax} 
and ti = max {tmin, tmax}. We consider the function A^ — S i^^^^) — S (^^-^^) (see Figure [7]l- Even if 
Ae is not equivalent to A we have that ||<y3||[Ai = llv'lllAe] for ^ small enough. Indeed, from Theorem 13.21 
(exchange property) and Proposition 12.151 it follows that |t<,o|t[A] ~ ||A|[[^] — ||Ae||[^] = Hv^Hia^]. Since it 
is easy to verify that the equality limg^Q+ j/^^ (p*{t)^^{t) dtj — m&xip — mimp holds, this implies that 
ll<^ll[A] ^ maxip — min 95. Therefore our statement follows. □ 

3.2.1 The key idea in using standard RPI-norms 

The two examples seen in the previous section show that, in some sense, computing standard RPI-norms is 
equivalent to computing the absolute value of a linear combination of Dirac deltas, applied to the function 
ip*{t). Indeed, it is easy to verify that in order to get Hvllis] ^nd ||<y5||[Ai we have to compute the values 
supj |(5t(</?*)| and sup^^^^^ \5tf,{ip*) — (5ti(^*)|, where 5t is the usual Dirac delta at point t. The "weights" 
of the Dirac deltas are determined by the integral ^^-^ ^(^) cit = 1 in the first case, and by the integrals 
/-2 ^(^) '^^ ~ f' lo ^(^) '^^ ~ ~f latter, i.e. the integrals of ^ on the maximal intervals where 

the derivative of the function ip defining the norm || • ||[^,] does not vanish. In order to compute we 
place 5t at a point where \(fi\ takes its maximum value, while when we compute ||95||[a] we place 5to and 5t^ 
at the points where takes its maximum value and its minimum value (not necessarily in this order). We 
shall carefully analyze and generalize this approach in Section 3] 

3.3 Not every RPI-norm is a standard RPI-norm 

It is important to observe that some RPI-norms are not standard RPI-norms. 
In order to show this, now we give a useful property of standard RPI-norms. 
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Proposition 3.5. Let \\ • || he a RPI-norm. If it can be obtained as a finite linear combination of standard 
RPI-norms with positive coefficients, then \\S\\ < ||A||. 

Proof. Let us assume that some functions tpi,...,^pk £ j4S^(R) and a fc-tuple (ai, . . . , at) of positive 
numbers exist sucli tliat for every (p £ AS^{K) it holds that \\ip\\ = X^iLi ' llvlhi/;;]- Let us consider the 
functions tpi, . . . , il^t, such that, for i = 1, . . . , fc, if max \tf}i\ — max-0i then = ^pi, otherwise tpi = —tpi. By 
Theorem l3.2l it holds that \\ip\\ = X^^^^ ai-||<^||j^.]. Therefore, bv the exchange propertv and Proposition l3.3l 
we have that 

k k k k 

= X^ai • = ^0'i- \\ipi\\is] = X^tii • maxlV^il = ^fli • maxipi. 

i=l i—1 i=l i=l 

Analogously, by the exchange property and Proposition 13.41 we obtain that ||A|| = X^iLi ' (max-j/ii — 
minimi). The claim immediately follows since X]^=i ' min-i/ji < (recall that min^' < for every 

As a consequence of this property, we can furnish an example of 7?P7-norm that cannot be represented 
as a linear combination with positive coefficients of standard RPI-norms. 

Corollary 3.6. The RPI-norm \\ip\\ = max |<^j + limt_+oo Iv'C*)! cannot be represented as a finite linear 
combination with positive coefficients of standard RPI-norms. In particular, it is not a standard RPI-norm. 

Proof. It is sufficient to observe that \\S\\ — max jSj+limt^+cx) \S{t)\ — 2, ||A|| = max |A|-|-limt_+oo |A(f)| = 
1, and apply Proposition 13.51 □ 

Remark 3.7. It could be interesting to know if the norm max + limt^+oo \f{'t)\ can be represented either 
as a sup or as an inf of a suitable set of standard RPI-norms. 

Another example of RPI-norm that cannot be expressed as a finite linear combination with positive 
coefficients of standard RPI-norms is the total variation. 

Proposition 3.8. The total variation cannot be represented as a finite linear combination with positive 
coefficients of standard RPI-norms. In particular, it is not a standard RPI-norm. 

Proof. If the total variation could be represented as a linear combination with positive coefRcients of 
standard RPI-norms, the equality 1/^ = "l^i^i llvll [j/j,] would hold for every £ j45'^(R), when a suitable 
set {fli, . . . ,ak} of positive coefficients is chosen. 

By Theorem 13.21 we would have that < X]i^=i o.iV^^ ■ max \(p\. This inequality contradicts the fact 
that we can easily find a function Lp G AS'^(R) such that max<^ 7^ and the ratio ^^^^ _ is arbitrarily 
large. □ 
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Figure 8: The function L„ and its derivative (case n = 3), used in Proposition l3.9l 

Nevertheless, the total variation can be seen as the sup of a suitable set of standard RPI-norms, as 
shown in the following Section [3.3.11 

3.3.1 The total variation is a sup of standard RPI-norms 

We have seen in Proposition 13.81 that the total variation is not a standard RPI-norm. We now show that 
it is the sup of a family of standard RPI-norms. 

Proposition 3.9. For every n > 1, let us set L„{t) = Y17=o{~'^yMi - Then, for every ip G AS^(R), 
we have that = sup^gp,+ ||v:'||[z,„] = lim„^K) llv'lh-tnl- 

Proof. Let us prove the first equality. By applying Theorem 13.21 we obtain that < max I Lji I ■ Vip — 

V^. We just have to show that for every e > an n exists such that — ||v||[l„] < £• This is trivially 
true if = so let us assume tp ^0. Let [a,b] be a closed interval containing the support of '^^ . Let us 
recall that = V^p* = supf, sup^^j^^j^^ <tfc=i)X^f=o^ ~ Hence, there exist n > 1, and a 

partition a = ro < ri < . . . < r„ = b of [a, &], such that 



Possibly by substituting our partition with a simpler one, we can assume that (p*(ri+i) — v'*(t"i) 7^ for 
i = 0, . . . ,n - 1 and, for n > 2, sign(v3*(f,+ i) - (f* {n)) / s\gn{ip* {fi+2) - ip*{n+x)) for i = 0, . . . , n - 2. 

For every sufficiently small 77 > 0, let us consider an orientation-preserving C^-diffeomorphism hn that 
takes the interval [fi — 77, fi -f 77] onto the interval [4(7 — 1) -f 77, 47 — 77], for every integer i with < 7 < 77. 
Let us observe that the function Ln is monotone on every interval [4(7 — 1) + 77,47 — 77] (cf. Figure [Sjl. 
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For 77 small enough, by recalling that ip*{Tn) = 'P*{b) — 0, it is easy to prove that 

n-l 



'(^o)+;^(-ir-2.<^-(ro 



f (-r) 2^ (r) dr 



The assumptions about the differences if * {n+i) ~ ip* (n) and, once again the condition <^*(r„) = f* {b) = 
0, imply that 

n— 1 I n—1 I 

J2 l</'*(r.+i) - = ^*(ro) + ^(-1)' ■ 2 ■ . 



It follows that 



/+00 
- 00 



(^) 



d(Ln O fc^) 

dr 



(r) dr 



< e. 



Hence — ||v3||[l„] < £, and the first equality in our statement is proved. 

The second equality follows from the first one, by observing that the sequence (HvlllLn] ) is increasing. □ 

Remark 3.10. In plain words, our proof of Provosition \3.9\ is based on recognizing that "Y^"!,^ Iv* (^i+i) ~ 
if* {fi)\ can be seen as the value taken by the absolute value of the linear functional 5^^ + 'y^"Z^( — l-y2 ■ Sf^ 
computed at ip* , where St is the usual Dirac delta at point t. The reparametrization hrj allows us to 
approximate \Sti,{ip*) + Yl"^i i^^Y'^ ' ^Tiif*)] by y*(''") ' '^("'"^^'^''•^ (-7-) dr , by "concentrating" at fo 

and at the other fi 's a signed variation of Ln o hn approximately equal to f and ±2, respectively. This last 
idea will be developed in next Section^ by using general weights (not just 1 and ±2j for the Dirac deltas, 
and its generalization will lead to the Representation Theorem \4. 16] This result assures that every standard 
RPI-norm can be seen as the absolute value of a suitable linear combination of Dirac deltas, maximized 
with respect to the movements that preserve the deltas ' position order. We could obtain Proposition \3.iA as 
a consequence of the Representation Theorem, but we have preferred to anticipate this result for the sake 
of clarity of exposition. Moreover, this choice allows us to illustrate the ideas that we are going to develop. 



4 Discrete representation of standard RPI-norms 

In this section we show how to compute the standard RPI-norms in a simpler, discrete way. 

As we have seen in Section [3.21 the standard RPI-norms max \ tp\ and maxi^ — ramtp can be expressed 
as sup( |(5t(</?*)j and supj^<(^ |5tj (</?*) — ((/?*)] respectively, where St is the usual Dirac delta at point t. 

This is a general property of standard RPI-norms, that they can be seen as sup of the absolute 
value of linear combinations of Dirac deltas. The basic idea underlying this fact is that the sup of 
V'*(i) • ^^^(f) df| for h e D\{W, is obtained by considering a sequence of reparametrizations more 
and more concentrating the variation of ip at suitable points. Passing from the integral definition of 
standard RPI-norm to linear combinations of Dirac deltas, the sup with respect to orientation-preserving 
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Figure 9: The functions used in the example deseribed in Section [D 



reparametrizations is substituted by a sup with respect to movements that shift the Dirac deltas' centers 
without changing their ordering (Theorem I4.9|l . We shall see that the best choice is to place these Dirac 
deltas' centers at critical points of (Representation Theorem 14. 16|) . 

By way of exemplification, let us consider the norm ||<y3||[i/,] where tp{t) and ip*{t) are the functions 
illustrated in Figure |9l Let us denote by Ji = {ai,bi) the maximal open intervals where the derivative of 
i/) has constant non-zero sign. It holds that ^p{bo) — '0(ao) — 1, ~ V'('^i) = tp{b2) ~ ^'{0.2) = 5, 

^(bs) — "ipio-i) ~ ^4, ip{bi) — V'(i4) = 1/2. In order to increase the value \^J^^ 'P* (t) ■ ''^ t"''^ (^) it is 
convenient to take reparametrizations hn that transform smaller and smaller neighbourhoods of suitable 
points to < ti < t2 < < t4 ordinately to the intervals (ao + rj, bo — 77), (ai + 77, 61 — t;), . . . , (04 + t;, 64 — 77), 
with a smaller and smaller 77 > (or to (ao + 77, bi — 77) if, say, to — ti, and so on). By passing to the limit 
one obtains that 



sup 

h 



' -~ oc 

In other words 



sup jl • ^p*{to) - 3 ■ (/?*(ii) + 5 ■ V5*(i2) - 4 ■ ip*{ta) + i • 'fi*(ti) 



to<tl<t2<t3<ti 



h 



d{iP o h) 



sup / <p*{t) — (t) dt 



sup 

to<ti<t2<t3<t4 



(^1 ■ <5to - 3 ■ + 5 ■ - 4 ■ + i ■ <5i,^ (p*] 



Now, one easily sees that, in order to get the greatest value, the ti's must be critical points of ip* . In 
particular, in this case the sup is attained when to = ti — to, t2 = ti, t^ = T2, t4 = T3, so that 
||<^|1m =30.5. 

We point out that the considered linear combinations can involve infinitely many terms. This is the 
main difficulty to manage in this section, and will require some computations. 

The key result obtained in this section (Representation Theorem 14. 16|) will be fundamental in the next 
section, where we shall use it to prove that all the standard RPI-norms of a piecewise monotone C^-function 
if with compact support are sufficient to reconstruct ip, up to reparametrization and an arbitrarily small 
error with respect to the total variation norm. 
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The first step to get these results is defining a bilinear function F that will be useful in the sequel. 



4.1 The functional F 

All along the remainder of Section |4] we shall assume that two functions ipjip £ AS^(R) are given, with 
4> ^ 0- Let us consider the countable set Jiip) of all maximal open intervals of R where ^ does not 
vanish. We shall set J{tp) = {Ji},-^^, where I is either the finite set {0, . . . ,n — 1} or the set N. For each 
Ji = {ai, hi) £ we shall assume that a point ti G [ai, hi] is chosen, such that 

1. ti is a point where the restriction of to the closed interval [ai,bi\ takes its maximum value, if 

> 0; 

2. ti is a point where the restriction of ip* to the closed interval [ai,6i] takes its minimum value, if 
Here we set V'la; = V'(^i) ~ V'('^i) (see example in Figure [1(7)1 . 

Definition 4.1. The set {tijig/ is said to be a set of basepoints for the pair {(fi,tp). 

On the set ^/('i/') we shall consider the order ^ induced by the a^'s. In other words we shall set Ji ^ Jj 
if and only if ai < aj. This order will not need to coincide with the order induced by the index i. The 
symbol ai will denote the sign of ^ in the interval Ji, i.e. ai = sign ip\a\- 

Definition 4.2. We define the hilinear functional F : A5^(R) x (^^^(R) -O) ^^hy setting 

is/ 

where {tijig/ is a set of basepoints for ((p^tp). 

In other words, F{(p,ilj) — X^jgjV'lai ■ Stiif"), where St^ is the usual Dirac delta at point ti. Note 
that the definition of _F(<^,i/;) does not depend on the particular choice of the set of basepoints for the 
pair {ip, tp). The idea underlying the definition of basepoint is to maximize each addend ^\a\ ■ f*(t) in the 
definition of F, when t varies in [a,;, bi\. 

We observe that \F{tp, ^)\ < max \lp\ ■ < +oo, since has bounded variation. 

Remark 4.3. It is easy to verify that {ti}i^i is a set of basepoints for {ip, ip) if and only if for every i £ I 

^'{U) = ai ■ max {ai ■ (f'} ■ 
Therefore, we get this equivalent definition for F : 

F{'p,tp) = cr^ • ipll] ■ max {ai ■ ip*} . 

Moreover, we observe that each set of basepoints for {'p,'4>) is contained in the compact support of 
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Figure 10: The set J{i)) = {Ji}i^i for the displayed function ip. A possible choice of the points ti is shown, 
with respect to ip (the corresponding points on the graph of tp* are marked). Observe that the order ^ in 
i7('0) does not need to be given by the index i, and that some i^'s belong to the boundary of the corresponding 
interval J, . 



4.2 Some useful properties of the functional F 

Let us consider the set of all orientation-preserving C^-difFeomorphism of the real line that take each 
interval Ji £ to itself. The following lemma shows the key property of the functional F. 

Lemma 4.4. sup;,g^J/+^ <^*(t) ■ ^^(t) dt| = max -V')}. 

Proof. PART 1: sup^^^^^ |/_+^ ^*{t) ■ iLt2hl{^t) dt\ < max -^p)}. 

Let ^ = Ip o h with h G H^. Consider the countable set of all maximal open intervals of R where 

^ does not vanish. Obviously, J'{tp) = J'{ip) Bi,nd sign^ = sign^. Furthermore, -011^'. = Tp\'^^. for every 
index i £ I, and {ti}ig/ is a set of basepoints for {ip, xp), i.e. 

(p*{ti) = (Ti ■ max {(Ti ■ (fi*} , 
where ai denotes the sign taken by both ^ and ^ on the open interval Ji — {ai, hi). Therefore 



bi 



dt < 



< f max {<p* • (Ti} • ^(t) ■ ai dt 

J a, l<^iM dt 



Hence, 



^'(U) ■ ^{t) dt = ip*{t,) ■ ^li'^ = ip*{t,) ■ ^l','^. 



iei 
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By substituting with — ?/> in the previous inequahty (observe that ^{—tp) — J(^) and H-^ — H^), we 
get 

o h) , 

\^LJ ILL. \ 



(7) 



where {tijig/ is a set of basepoints for (<^, — V')- 
It follows that 



<max{F(<^,^/>),F(v3,-V)} 



(8) 



for every h € J?^. Therefore, the inequality 



sup 



holds. 



PART 2: sup,,^^ ' '^ij > max V), ^V)}- 

Assume ip = ip o h with /i £ Once more, — sign^ — sign^ and {ti}ig/ is a set of 

basepoints for {(p,%li), i.e. 

(p*{ti) = (Ti ■ max {at ■ (p*} , 

where Ui denotes the sign taken by ^ and ^ on the interval J;. 

Let us choose an e > 0. In order to avoid the problem of some ti's possibly belonging to the boundary 
of Ji, we define a new set {fi}ig/: for each interval Ji = {ai,bi) £ we choose a t'^ £ {ai,bi) such that 

\^*iU)->f*{t[)\ < ^. 

For each positive integer fc < |7[ let us choose a positive real number r] such that rj < min | , ''' ^ , e| , 
for every i < fc — 1. Then we can consider an orientation-preserving diffeomorphism G //i/j such that 

i) for every i < k - 1, /i{,,,fe) maps (t- 2,^^^ -|- _2_) onto (a^ + -—■,bi '^)- 

ii) the restriction of /i(^,fc) to the set R — Ui=o^ "^^ ^'^^ identity. 

Recall also that, because £ -ffyi, for every index i the map takes the interval Ji onto itself. 

Since (,3 is continuous, we can also assume to choose ri so small that the inequality \(fi* {t'j)—Lp* {h'^^f.^ {t))\ < 
holds for any t G (a^ + -~, hi ~) and any index i < k — 1. 

Therefore, for any index i < fc — 1, by setting t = /i{,,.fc)(s) and recalling that the sign of ^ is constant 
in {ai,bi) (we shall use this fact in several following passages). 



■4'\a\ ■ 'P [ti) - f (s) — -(s) ds 



dh. 



(V.k) 



ds 



(s) ds 
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+ 



a-i + - 



+ 



bi 
bi-- 



+ max |(/?| 

\bi ./.|()i-r;/2'' 



b. ^ 



(p-(t;)-y-(/.,-,'„(i)))^5<" 



dip , . , II 
— (t) dt + max \if\ 



ai + 
bi 



dt 



+ 



^(t) dt< 
dt^ ' 



hi — ^ 

- 'fi*{h7\jt)) 



dt + 



+ jvl^:+'""'+V'i;::_,/2J-max|^| < 



dt 



- \4'\T'''- + V'l:;.,/,. j ■ max l^i + - . I V'l™ j + j Vl^r"'^^ + 'Al^,/.. j • max |^| = 



|ai+';/2' 



= 2(|^|-+''/^'| + |^l°;_^/,J).ma.M + -.|^i:; 



fr,/2' 



77 dV^ 
< 4 • — ^ ■ max — — 

2' dt 



max Iv'l + TT ■ (max -0 — min ip) . 
2' 

It follows that, for every positive integer k < \I\ and every e > 0, a small enough positive rj = r;(fc, e) < e 
exists such that, denoting by Ak the set [J^Zq {ai , bi) , we have 



i=0 
k-1 



^lPt-{^*{tO-^'{t[)) 



If (sj ■ (s) ds 



ds 



dip 



ds 



(s) ds 



< 2£ • + 877 • max — • max \ip\ + 2e ■ {maxip — min^). 



Hence 



ds 



s) ds 



< 2£ • (V^ + max ip — min i/;) + 8?; ■ max 



dtp I I 

- .maxM + 



95 (s) (g) rfs 
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By definition of the function i/i o /i(^^fc) equals ■(/; on R — Ak and hence, when I — 'N, 

ds 



lim 



if (s) ■ (s) as = Iim / 'P (s) ■ —{sj as = 0, 

as fc-»l-f| JK_yl,. 



and analogously when k — \I\ 



^ f (s) (g) ds = / ^ (s) ■ — (s) ds = 0. 



ds 



Therefore, recalling that rj < e, the following inequality holds for every large enough k (if |/| = oo), and 
for k = \I\ (if |/| < oo): 

fe-i 



Hence 



Z^tPlarv (u)- J v> (s) ^ — '-{s) ds 



< 









max 


H 


■ max \ lp\J 



< 2e • I + max — min ijj + 4 ■ max 



max|^| + lj+ ^ ?/;|^'. • V5*(ti; 



'dt 



(here and in the sequel, when / = N, we set |/| — 1 = oo). 

Since F{ip,'ip) = X]l=o"^ V'la'i ■ 'P*{'ti) and it is finite, if fc is large enough (in case |7| = oo), or fc = [/| (in 
case |/| < oo) we get X^'f];7^ i^\a\ ■ <y'*(*0 < 2e. Hence 



Fiv,^) 



V (s) — -{s) ds 



< 2e ■ [ + max tp — min + 4 ■ max 





dV^ 






max 




• max \ip\ - 





(9) 



Inequality ((9)1 proves that for every e > an orientation-preserving diffeomorphism h'^ £ H^, exists such 
that 

\f 

J — c 



> l^^v' (t) ■ ^^^^^^ (t) dt>F{<p,ij)- e. 



By substituting V with —ili and observing that H-^ — we get for every e > an orientation- 
preserving diffeomorphism £ exists such that 



+°° , diihoh-),^ , f+°° ^ diiboh'),^ , 

^' ' dt dt > - I ^*{t) ■ ^^^^ ' {t) dt > F{^, -7/.) - e. 



dt 
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Therefore the inequahty 



sup 



holds. This imphes our claim. □ 
The next result, proved by applying the previous lemma, motivates the introduction of the functional 

F. 

Proposition 4.5. \\ip\\[^,] = sup^g^^j max F(<^, --0) j . 

Proof. Lemma [4.41 implies that 



m\m = sup 

4' em 



sup sup 



/ + OC 



d{tp o h) 
dt 



it) dt 



= sup max 



{f(<^,^),F(¥^,-^)}. 



□ 



4.3 Standard RPI-norms as absolute values of linear combinations of 
Dirac deltas 

The next theorem simplifies the computation of the standard RPI-norms, bypassing the concept of base- 
points for the pair {tfi,tp). First we define a new set T{tfi,tp) based on the natural ordering ^, previously 
introduced on the set ^(V')- We recall that Ji ^ Jj if and only ii Oi < aj. This order does not need to 
coincide with the order induced by the index i. We also recall that the set / indexing J{ip) is assumed to 
be either the finite set {0, 1 . . . , n — 1} or the set N. 

Definition 4.6. Let ip,tp £ AS^(R) — {0}, and let [a, b] he the smallest closed interval containing the 
support of -^f-. We shall denote by T(ip,^) the set of all the sequences (r^) of points of [a,b] such that 
Jii I; Ji2 implies Ti-^ < Ti^, for every ii,i2 £ /, and Ti — b if i ^ I . The sequences in T{ip,ijj) will be said 
to be compatible with {tf,x}j). The terms Ti — b with i ^ I will be called dummy terms of the sequence 

(rO eT(<y3,V). 

Remark 4.7. When I = N, an ordered set of basepoints is a compatible sequence itself. When I is 
finite, starting from a set of basepoints, we can obtain a compatible sequence by adding infinitely many 
dummy terms Ti = b to our finite sequence. As a matter of fact, the dummy terms will not be used in our 
computations. 
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Remark 4.8. For every iji) £ T{if, xfj), the series X^ig/ V'la'i 'V* {'''i) converges, since jX^iG/ ' V* — 
max \(p\ ■ V^. 

Theorem 4.9. Ifip,^l)^0 then = sup(^.)g,-(^_^) \T.^ei'^\X ■<^*('^0|- 

Proof. If -(/) £ [i/;], an orientation-preserving difFeomorphism h G D^(R) exists such that tp = o h, and 
J'i'^) ~ {h{Ji)}iei ■ For each index i, we define the open interval {ai,f3i) by setting (ai,/3i) = h{Ji). Let 
us choose a set {f^} of basepoints for the pair {(p, tp) by taking each if in the closure of the interval h{Ji). 
Analogously, let us choose a set {t^} of basepoints for the pair — ^) by taking each tj in the closure of 
the interval h{Ji). 

Because of the definition of we obtain that 

F{p, = -Y.i\i\ ■ v'ii-) = - E Via', ■ v'ii-). 



Therefore, 



;{f(<^,V^),F(^,-V^)} <max| ^ ■ 



Let (tf) be a compatible sequence for {(fjip) obtained from the set of basepoints {tf}, and analogously, let 
be a compatible sequence for {(f, — -0) obtained from the set of basepoints (recall Remark 14. 7|) . 

It is easy to see that (f^) and are compatible sequences also for {(p,ip). Therefore, for any ip £ [tp] 
the inequality 

lb,- 



max ^F{ip, 4), F{(p, -rp)^ 
holds. From Prop. I4.5l the inequality 



< sup 



M\li>] < sup 

(Ti)eT(¥),i/') 



follows. 

On the other hand, because of the continuity of ip, for every (r^) G T{(p, ^p), every positive integer k < \I\ 
and every e > 0, an orientation-preserving diffeomorphism hk^e £ exists, such that the distance 

between the number <^*(ri) and each value in the set p* {hk,e{Ji)) is not greater than e, for i < — 1 (it is 
sufficient to choose a diffeomorphism taking each Ji into an interval contained in a small neighborhood of 
Ti). We point out that here we are using the hypothesis that (r^) is a sequence compatible with {ip,tp). 

Let us consider ipt:^^ = rp o /i)7g, and choose a set {if} of basepoints for the pair {ip,{pk.e) and a set 
{t~} of basepoints for the pair (</?, — Vfc.e)- For each index i < fc — 1, we define the open interval {afpi'f) by 
setting {afp'f) — hk.e{Ji)- As before, we observe that J{^k.e) ~ {hk,E{Ji)}iei and that if ,i^ belong to 
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the closure of hk.e{Ji) for every index i < fc — 1. Since \ip* — ip* (ri)| < e and (i^ )—</'* (''"Ol — 
from ^/ife.elf', = we get 



and 



Furthermore, 



< e ■ 14 



E^^-ilv'* {it 



< 



max|v?| ■ ^ V'fe.el^^' =max|(^| ■ ^ Via; 



Since i/' is a function of bounded variation, if k is large enough we get 



E^^.^iS-v'* {it) 



< £. 



(Here and in the following, k large enough means k = |J| if \I\ is finite, and in this case every empty 
summation is assumed to take the value 0.) 
Analogously, if k is large enough we get 



E V'fe.elf' • V'* {il 



< e. 



Therefore for every e > we can find a large enough index k such that 



E^fe'^lS • "P" {it) - E^l^'i ■ ("^'^ 



< e ■ Fv, + 2e 



and 



Y ^kA% ■H^'{i-)-Y.i>t\-v{n)\<e-V,^ + 2e. 



By recalling the definition of F we obtain 



i6/ 



F{ip, -tPk,e) +e-V^ + 2e>^Y. '^l''* ' ^* 
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These two last inequalities and the arbitrariness of e imply that 



sup max|F(((9,i^),F(v3, --0)1 



for any (r^) £ T{if,tp). It follows that 



:{F{^,i,),F{ip,-iP)] > sup 
From Prop. 23] the inequality 



sup max • 



llvll[V] > sup 

(Ti)er(^,i/)) 



follows. Hence our statement is proved. 



□ 



4.4 Optimal sequences in T{ip, i/j) 

The previous Theorem l4.9l raises an interesting issue: is the sup equaling ||<^||[^] actually a max? In Prop. 
14.121 we shall give an affirmative answer to this question. 
We consider the following definition: 

Definition 4.10. Every sequence (f,) G T{ip,il>) such that = jX^igjV'lai ■"^^'^ 

optimal for {ip,Tp). The set of all optimal sequences for {<p,ip) will be denoted by 0{ip,'ip). 

In the sequel, optimal sequences will be obtained as convergent subsequences of sequences in T{if,ip). 
Therefore we shall need the following lemma. 

Lemma 4.11. From each sequence (T") of sequences belonging to T{tp,tl)) it is possible to extract a 
subsequence that pointwise converges to a sequence T £ T((p,Tp). 

Proof. Consider the smallest interval [a,b] containing the compact support of Let (T") be a sequence 
of sequences belonging to T{(p,^). For every fixed n, T" = (tf) with tf G [a.,b]. Hence, the sequence 
(T") admits a subsequence (t"^^ (varying r) such that (^^o' ) converges to some fo G [a, b]. The sequence 
^r"' j admits a subsequence (^T"' j such that 

(^1^^ converges to some ri G [a,b]. Since (^T"^^ is a 
subsequence of ^r"--^, it still holds that (^^'o'^^ converges to -fo. By iterating this argument, for every 
s G N, we can extract a subsequence (t<^'^ from (t<^ such that the sequence (t"'' ^ converges to 
fi G [a,b] (varying r) for every fixed i with < i < s + 1. By construction, the diagonal sequence ^T""-^ 
is a subsequence of (T"). Furthermore, for every s G N ^T""-^ is a subsequence of (^T"'-^, if we ignore the 
first s terms of both these sequences. Hence limr^+oo t"^ = fi for every fixed i G N. Finally, (fi) G T{tp, ?/;) 
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since each r, G [a,b], and for every 11,12 G /, if Ji^ ^ Ji2 then t"^ < for every r, implying that 
limr^+00 t^j"" < limr^+00 i"^ ■ Hence the sequence (t"''^ proves our statement. □ 

In the next pages, each sequence obtained by the method described in the proof of the previous lemma 
will be said to be "obtained by a diagonalization process". 

Proposition 4.12. If ip.tp ^ then 0{ip,il^) is not empty. 



Proof. On the basis of Theorem 14.91 for each n G N we can take a sequence T" = (tf ) G T{<p, ip) in such a 
way that HvIIijA] = lim,i^oo jX^ig/ i^'^a^ • By Lemma 14.111 the sequence of sequences (T") admits a 

subsequence (T""-) that pointwise converges to a sequence T = (fi) compatible with {ip,tp). If we denote 
each sequence T"'' by {t"^) (varying i), the following equalities hold: 



^ r — >oo r— +00 



J2^t-v*{tr)\ = M\M (10) 



where the second equality follows from the fact that ip has bounded variation. □ 

However, a stronger result holds, stating that there exist optimal sequences for (7?, tp) containing only 
critical points for tp* . 

Lemma 4.13. From each sequence (T") of sequences m 0{(fi,tp) tt is possible to extract a subsequence that 
pointwise converges to a sequence T G 0{^p,ip). 

Proof. By Lemma 14.111 (T") admits a subsequence (T""-) that pointwise converges to a sequence T G 
T{ip, tp). By recalling that 7/; has bounded variation, it is easy to verify that T G 0{ip, tp) (cf. the equalities 
(|10|) in the previous proof of Proposition 14.12] ). □ 

Now we can prove the following result, improving Proposition 14 . 1 2l 

Proposition 4.14. If ip,i}) ^ then a sequence (fi) G 0{ip,i}i) exists, where each n is a critical point of 
* 

'P ■ 

Proof. Proposition 14. 12l shows that the set 0{'.p,tp) of all optimal sequences in T{ip,tp) is not empty. Let 
Kyy* be the set of all critical points of 73* . Ifr= (n) G C(<^, V^) we define the weight t(;(r) = X^ig/ 7i ' IV'la'i | , 
where ji = min{ri — x\x £ K,^» ,x<Ti\ (in other words 7i is the distance between Ti and the first critical 
point of (f* on its left). This positive terms series converges since it is smaller than (fe — a) • X^^gj j^'la; | 5: 

For any n G N we can take a sequence T" = (r") G 0{ip,i}i) in such a way that Vimn^xw{T") = 
'vniTeO{'f,^ii) ^{T)- By Lemma 14.131 we can extract from (T") a subsequence pointwise converging to an 
optimal sequence T = (fi). 
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Let us set 7" = min{r" — x\x G K^* , x < r"} for every n, z £ N, and 7^ = mm{fi — x\x G /i'lp* , x < fi} 
for every i G N. Since the set K^p* is closed, we can easily prove that, for every i G N, either 7^ = lim„_cx) 7" 
or 7i = although Iim„_oo 7i" 7^ 0. By recalling once again that tp has bounded variation, it follows that 
linin^oo w{T") > w{f). Since lim„^oo ^(r") = infTeo(,p,^) we get ^(f ) = infTgc'(^,^,) w{T). 

Now we prove by contradiction that 'w{T) = 0. Assume w{T) > 0. Then an index j £ I exists 
such that Tj ^ Kff* and, since K^* is closed, we can find an 77 > for which the closure of the open 
interval U — {jj — 77, Tj + r;) does not meet K^* . We want to show that we can move all points of T in 
U leftwards, and get an optimal sequence with a weight that is strictly less than w{T). This will generate 
our contradiction. 

In order to do that, let us consider a function p : R — > R such that 

• p — outside U ; 

• p > in (7; 

_ I dp I , • dip* 

• max-|^| < mm-|^|. 

The last hypothesis guarantees that the function (p'^ = + p is a (possibly orientation-reversing) 
diffeomorphism from U onto its image ip (U). Since ip+{U) = (p*{U), we can consider the function from 
U to U that takes each point t to the unique point t' such that (p*{t') = f'^it) (observe that either both 
(fi^ and ip* are strictly increasing in U or both (p'^ and ip* are strictly decreasing in U). We can extend 
this function to a function /i"'" : K ^ E by defining it to equal the identity outside U. It is immediate 
to verify that ft^ is an orientation-preserving diffeomorphism, since and take the same sign in 

U. Analogously, the function ip" = ip* ~ p is a, diffeomorphism from U onto its image ip~{U) — ip*(U). 
Hence we can consider the function from U to U that takes each point t to the unique point t' such that 
p*{t') — ip^{t). We can extend this function to a function : R ^ R by defining it to equal the identity 
outside U, and is an orientation-preserving diffeomorphism. 

Now, let us define two new sequences (t^) and {t~). For every i G N we set = /i"'"(fi), r~ = h~{ri), 
so that ip*{r^) = ip^ifi) and ip*{T~) = ip'ifi). 

bmce h+ is an orientation-preserving diffeomorphism, fi < rj if and only if < . That means that 
also (t^) is a sequence compatible with {(p,ip). Analogously, also (t^) results to be a sequence compatible 
with (ipjip). Since the sequence (fi) is optimal, if X^ie/ ' — ^'^^ following statements hold: 

iei iei iei 

iei iei iei 
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and hence Y^ii^i ■ Pi^^i) = 0. 

On the other hand, if X^ig/ "^lai ' < the optimahty of (fi) imphes the foUowing statements: 



is/ is/ is/ 

is/ is/ is/ 

and hence Y^az, '^\\\ ■ pin) = 0. 

Therefore, in any case X^is/ V'la'i ■ p(^"i) = 0, implying that 

E^i^> ■ '^*(^') = E'^i^'i ■ '^'(■^i^) = E'^i^'i ■ '/'*(^^)- 

is/ is/ is/ 

It follows that also the sequences = {t^) and = (r~) belong to 0(ip,'ip)- Moreover, since p(t) > 
if t € U, it holds that either h'^ or h~ moves every point in U leftwards (according to whether '^'^ is 
negative or positive in U, respectively), while both of them do not move the points outside U. Therefore 
either w{T^) < w{T) or w{T~) < w{T) must hold, against our hypotheses. Hence the equality w{T) = 
is proved. It follows that ji = for every index i £ N, i.e. every fi is a critical point for if* . □ 

Proposition 14.141 allows us to obtain immediately the next useful result, strengthening Theorem 14.91 
We state first a new definition. 

Definition 4.15. Let <p,Tp G AS'''{M.) — {0}. We denote by C{<p,Tp) the set of all sequences (fi) £ 0{ip,^) 
such that Ti is a critical point of'fi* for every index i £ I . We shall say that these sequences are the optimal 
critical sequences for {ip,ip). 

Theorem 4.16 (Representation Theorem). Let ip,ip € ^^^(K) - {0}. Then 

is/ 

Remark 4.17. Another way to express Theorem \4- 16] is stating that the standard RPLnorm WfWi^] equals 
the value max(f jX^is/'^l"'; ' other words, previous Theorem \4-16\ makes available an 

equivalent discrete definition for standard RPLnorms. This definition allows for easier computations. 

We conclude this section with a remark. 

Remark 4.18. // a k-tuple (mo, . . . , mk-i) £ with mt ^ for at least one index i is given, then a func- 
tion tp £ j4S'"'"(R) — {0} exists such that, for every <p £ AS"'"(R), the value m8LXra<Ti<...<Ti,.-i |X^i=o^ ' ^Tiif *) 
equals the standard RPI-norm \\(p\\^^,j. In fact, the Representation Theorem shows that it is sufficient to 
choose some points ao < &□ < ai < bi < . . . < a^-i < b^-i and an almost sigmoidal C^-function 



\M\m 



max 

(f,)sC(^,</>) 
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such that Tp is monotone in (a;, bi) and = rrii for every < i < fc — 1, while ^ = outside the set 

In other words, this means that any finite linear combination of Dirac deltas corresponds to a standard 
RPI-norm. This is a partial converse of Remark 14.171 stating that any standard RPI-norm corresponds to 
a (not necessarily finite) linear combination of Dirac deltas. It might be interesting to know under which 
hypotheses the statement seen in Remark 14. 181 is true for series of Dirac deltas. 

5 Relationship between RPI-norms and standard RPI-norms 

A piecewise monotone almost sigmoidal function is an almost sigmoidal function that is monotone in each 
connected component of the complement of a finite set. In this section we shall prove a key result in this 
paper, showing that all the RPI-norms of piecewise monotone -functions are determined by standard 
RPI-norms (Theorem 1 5. 8 |l . 

Before dealing with the technical details of our proofs, it may be useful to sketch the underlying ideas. 
The basic question to be answered could be formulated in this way: "How can we use the information 
contained in the standard RPI-norms in order to reconstruct the function if?" In order to make this point 
clear, let us consider for instance a function that is associated with the linear combination of Dirac 
deltas E3 — Stg — St^ + 5t2, where the values to,t\,t2 are set equal to three suitable critical points of ip* , 
according to the Representation Theorem 14.161 In order to get some more information about we have 
to change ij) (and consequently E3). The simplest way to change i/i and E3 is to slightly perturb one of 
the three weights 1,-1,1 in our linear combination of deltas. E.g., we can consider the linear combination 
El = (l + e)(5tQ — 5ti +5*2, associated with a suitable function ^f,. For e small enough, the choice oito,ti,t2 
for which |E3(</p*)| is maximum allows also |E3((^*)| to attain its maximum value. This "invariance of the 
basepoints to,ti,t2 with respect to small changes of the weights" and the fact that E|((^*) and T,3((p*) take 
the same sign will allow us to write the following equalities: 

WfWl^e] - MIm = |Si(¥'*)| - |E3((^*)| = e ■ Stoiip') ■ sign(E3(¥3*)) = e ■ if* {to) ■ sign (E3((^*)) . 

It follows that the function ||</'||[i/.j] is differentiable with respect to e and that l^^^lLiel (q) equals 
^*{to) ■ sign (E3(<^*)). So, we get that the value do taken by ip* at the critical point to equals '3^fl^t^{Q) . 
sign(E3(vP*)). 

We can repeat the above procedure to obtain the values taken by ip* at the other two critical points 
ti and t2. Hence, so far, we know that p* is a function that takes the values va, vi and V2 in this order, 
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when t varies from — oo to +00. By taking functions ip with an increasing number of oscillations (i.e. ijj 
corresponding to X]r=o^(~^)'^*i)' ^® obtain more and more information about the values of ip* at critical 
points. Since </p is piecewise monotone, if the number of oscillations of 1/; is large enough then ip* is monotone 
between two suitable critical points ti and ti+i of <^*. Obviously, we have not enough information to locate 
the points tiS., but we are able to reconstruct the oscillations of ip* - sign (E3(</3*)), up to reparametrization 
and an arbitrarily small error with respect to the variation norm. Roughly speaking, these are the ideas 
we are going to use. 

First of all we recall the formal definition of piecewise monotone function. 

Definition 5.1. We say that / : R — ^ R is piecewise monotone if a finite set C R exists such that 
f IS monotone in each connected component of the complement of W . Each such a set W will be said to 
be a separating set for /. IfW is also minimal with respect to inclusion, it will be said to be a minimal 
separating set for /. We define /(/) as the minimum of the cardinalities of the separating sets for f . 

Obviously, 1{S) = and 1{A) = 1. Note that if / e Cl{M.) and / / then /(/) > 1. It is easy to show 
that all minimal separating sets for / take the same cardinality l{f). This follows from the next simple 
proposition (we omit the immediate proof): 

Proposition 5.2. Let / : R — > R 6e o piecewise monotone function. Let W = {to, • • ■ ,im} and W' = 
{t'o, . . . ,t'„} be two separating sets for f, with to < ti < . . . < tm and W' minimal. If for some i and j it 
holds that tj < t[ < tj+i, then f is constant either in [tj,t'j] or in [t[,tj+i]. 

We also observe that the concept of piecewise monotone almost sigmoidal C^-function is invariant 
under reparametrization, and that l{ip) — l{p*). Moreover, the points of a minimal separating set for ip* 
are necessarily critical points for tp* . 

In the rest of this section, when 75 is a piecewise monotone almost sigmoidal C^-function with non- 
empty compact support (i.e. </3 7^ 0), we let [a,b\ denote the minimal interval containing the support of 
ip* . Moreover, if {to, . . . ,ti(,^)-i} is a minimal separating set for ip* , we assume it is increasingly ordered 
and we define c = mino<i<;(^) \'fi{ti) — p{ti-\)\, where we set t_i = a and = b. This meaning of the 
symbols t_i and t;(^) will be maintained in the following pages. 

Before proceeding, we need to introduce a new family of functions. 

Definition 5.3. Let n > 1. For every vector e — (eq, . . . , £n_i) G R" we define the functions Sn, : R ^ 
R by setting S„(t) = j:"Io{-iyS{t - 2i) and S^t) = Er=o' ((-!)" + ^0 ^it - 2i). 

In plain words, the function is a perturbation of the function Sn. In particular, for e — (0, . . . ,0), 
the function equals the function S„. We observe that the functions 5*^ are piecewise polynomial and 
belong to j4S'"'"(R). We also note that ||<(5||[s„] < ||v^||[s„+ii for every n > 1 and every (p £ AS^(R). 
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The following lemma is a key passage towards the proof of the Reconstruction Theorem 1 5. 8 1 for piecewise 
monotone functions in Cc(R). 

Lemma 5.4. Let ip be a piecewise monotone -function with compact support. Let [a,b] denote the 
minimal interval containing the support of ip* . // {to, • ■ • , is an (increasingly ordered) minimal 

separating set for ip* and c — mino<i<;(^) \^{ti) — tp{ti-i)\ (where we set t_i — a and ti(^^-f — b), then 

1- M\[s^\ = \L[^^t\~^y ■ V*{U)\ = \-V^ for any n > 

2- Mis„] < ll'/'ll[s,(^)] -c, forl<n< l{ip). 

Proof. We start proving 1. Let us consider the finite set Ji^Sn) of all maximal open intervals of R where 
does not vanish. We note that J{S„) = { Jij^gj, where Ji = ( — 1 + 2i, 1 + 2i), / = {0, . . . , n — 1}, and 

o I l + 2i _ / 

I -l+2i — \~^) ■ 

From the Bounding Lemma l2.17l for functions in Cc(R), we obtain that ||<y3||[s„] < Vip/2 (we point out 
that Remark 14. 171 implies ||A||[s^] = 1). Observing that jX]i^o~^(~-'^)' ' ~ we easily conclude 

that (to, . . . , 6, &, 6, . . .) is an optimal sequence for {ip,S„) and that || v|| [s,,] = V^p/'^ for any n > l{ip). 

We now prove 2. Let 1 < n < l[ip>). Since ||</5||[s„] < ll'^ll[s„+i]) it is sufficient to prove that llv'll [s,(,^)_i] ^ 
llvll[s,(^,] -c. 

If i(vp) = 2 then max(/3 > c, —mmip > c so that 

IIV'II[S,(^,1 - \W\\[Sn^^_i] = \W\\[A] - \W\\[S] =max(/3-minv5-max|<^| > c. 

Let us now assume that l{ip) > 3. Let T = (r^) be an optimal sequence for (^, 5';(^)_i), increasingly 
ordered so that ||v^||[s,(^)_i] ~ \^'l2[=o^'^ {"^Y ' f*i'^i)^- The key point of the proof relies in understanding 
where to place to, ri, . . . , t;(^)_2, in order to achieve optimality. 

First of all, we can assume that 

i) the only repeated point in the sequence T is b 

since consecutive points appear with opposite weights, and that 

ii) each Ti belongs to {to,ti, . . . ,ti(^^p-)_i} U {a,b}. 

Indeed, if statement ii) were false we could easily find a better sequence than T by using the monotonicity 
of (p* outside the set {to,ti, . . . and hence T would not be optimal. 

Now, let us note that r;(^)_i = 6, since r;(^)_i is the first dummy point of T G T S'i(^)_i) (recall 
Definition 14. 6|) . Therefore, if ro = a we obtain 

i=0 i=0 
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because ip*{a) — ^p*{b) = 0. Hence, possibly by replacing the optimal sequence (r;) with the new optimal 
sequence (ri+i), we can substitute ii) with 

iii) each Ti fce/ongs to {to, ti, • ■ • , U {&}. 
Possibly changing with — we can assume that 

iv) E:L^o'"'(-ir-^*(^o>o. 

Now, two mutually exclusive cases are possible: 

A) ip* is increasing in [a,fo]; 

B) tp* is decreasing in [a, to]. 

We can prove the following property (in the following we shall set = b): 

v-A) In case A) for each i with < i < l{ip) — 2, exactly one index j exists such that < j < l{ip) and 
Ti = tj . Furthermore, i — j is even. 

The new statement is that i — j is even. In order to prove v-A) by contradiction, let us assume that i is even 
and j is odd. Since A) holds and j is odd, (p* is decreasing in [tj-i,tj] (this follows from the definition 
of minimal separating set). Although ip* may be not strictly decreasing in [tj-i,tj], the definition of 
minimal separating set for ip* implies that p>*{tj) < <p*{tj-i). Hence ( — 1)' ■ 'P*(Ti) = p*{ti) < (^*(tj_i) = 
( — 1)' • (^*(tj_i). Now, let us assume that i is odd and j is even. Since A) holds and j is even, tp* is 
increasing in [tj-i,tj\. Hence (—1)' • <(J*(T"i) = ~'p*{tj) < —ip*{tj^\) — ( — 1)' • 'p''{tj-i). Therefore, if i and 
j did not have the same parity the sequence T would not be optimal, since ( — 1)' ■ ip*{Ti) < ( — 1)' ■ tp*{tj-i) 
and we could obtain a better sequence by redefining Ti = tj-i. This proves that i — j is even, in case A). 
Moreover, we can prove the following property (once again, we shall set — h): 

v-B) In case B) for each i with < i < l{p>) — 2, exactly one index j exists such that < j < l{ip) and 
Ti — tj . Furthermore, i — j is odd. 

The new statement is that i — j is odd. In order to prove v-B) by contradiction, let us assume that both i 
and j are even. Since B) holds and j is even, <p* is decreasing in [tj-i,tj] (this follows from the definition 
of minimal separating set). Although tp* may be not strictly decreasing in [tj^i,tj], the definition of 
minimal separating set for ip* implies that p>*{tj) < (p*{tj-\). Hence ( — 1)' ■ tp'iTi) = 'p*{tj) < ip*{tj-i) = 
{ — iy-ip*[tj-i). Now, let us assume that both i and j are odd. Since B) holds and j is odd, Lp* is increasing 
in [tj-i,tj]. Hence ( — 1)' ■ 'P*{Ti) = —ip*{tj) < — (/?*(tj_i) = ( — 1)' ■ ip*{tj-\). Therefore, if i and j had 
the same parity the sequence T would not be optimal, since ( — 1)' ■ ^*{Ti) < ( — 1)' ■ (/?*(tj_i) and we could 
obtain a better sequence by redefining n — tj-i. This proves that i — j is odd, in case B). 
Properties v-A) and v-B) imply that both in case A) and in case B) 
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v) for each i with < i < l{ifi) — 2, exactly one index j exists such that < j < l{ip) and Ti = tj. 
Furthermore, if i is even then ip*{tj) > Lp*{tj-\), while if i is odd then ip*{tj) < ip*{tj-i) (here we set 



Indeed, if i is even and A) holds property v-A) implies that j is even, so that (fi* is increasing in 
[tj-.i,tj]. If i is even and B) holds property v-B) implies that j is odd, so that is increasing in [tj-.i,tj]. 
If i is odd and A) holds property v-A) implies that j is odd, so that tp* is decreasing in [tj-i,tj]. If i is 
odd and B) holds property v-B) implies that j is even, so that ip* is decreasing in [tj-i,tj]. In summary, 
if i is even then tp* is increasing in [tj-i,tj], while if i is odd then ip* is decreasing in [tj-i,tj]. This proves 
property v). 

Now we can prove that 

vi) r;(^)_3 7^ b (and hence Ti ^ b for every i < l{ip) —3). 

In order to check vi), let us proceed by contradiction and assume that r;(^)_3 = 6. Note that necessarily 
''"i(i^)-2 = Tiiip)-! = b. Since the number of points Ti that are different from b is at most l{p) — 3, at least 
three points of the separating set {to, ii, • • • , do not coincide with any n. Let us consider the largest 

index k < l{p) — 1 such that tk does not belong to the set {Ti}. Since, by definition, tk+i £ {^i}, v-A) 
and v-B) imply that tk~i does not belong to the set {Ti}. Indeed, properties v-A) and v-B) guarantee 
that for every index i the points Ti and r^+i are separated by an even number of points tj (possibly 0). 
Let us define I = min {i : Ti = tk+i} (we set t^^^j = b) and consider the sequence T' = (r/) obtained by 
setting Tj' = Ti if i < Z, tI = tk-i, t^+i ~ tk and r/ — ri_2 if i > Z+ 2. In other words T' differs from T for 
the insertion of the pair of points tk-i and tk. Since ti — tk+i with 1 < l{p) ■— 3, by applying v) we have 
<^*(tfe+i) > p*(tk) if I is even, and <^*(tfc+i) < p*{tk) if Z is odd. As a consequence, ip*(tk-i) > p*{tk) if Z 
is even, and (p*(t.k~i) < p*(tk) if Z is odd. Therefore, both for Z even and for Z odd we get 



t-i = a). 



(-l)'(^*(tfc_i)-^*(tfc)) >o. 



Therefore, we have that 



i=0 



E( 



< 



E( 



i=0 



contradicting the optimality of T. Hence property vi) is proved. 
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The previous property vi) shows that {to, ri, . . . , Tj(^)_3 

} C {to,ti,..., 

}' hence exactly 

l{<fi) — 2 points in the separating set must belong to the set {tq, n, . . . , t;(^)_3}. From all this we deduce 
that the only dispositions allowed for tq, ri, . . . , T((^)„2 sxe the following ones: 

1. To = tl,Tl — t2,. . . ,r;(^)_2 = 

2. To = to, Tl = tl, . . . , Ti(^)_2 = il{^p)-2\ 

3. an index with 1 < < ?(<^) — 1 exists such that \to, . . . = {to, . . . ,t;(^)_3} U {tk~i,tk}. 

The first two cases happen when t;(^5)_2 7^ b, the last case when t;(^)_2 = h. Note that if t;(^)_2 7^ 
exactly ?(<^) — 1 points in the separating set must belong to the set {to, ti, . . . , T((^)_2}5 and recall once 
again that for every index i the points Ti and t^+i are separated by an even number of points tj (possibly 
0). Hence the only fj's that can miss in the set {to,ti, . . . ,Tj(^)_2} are to and This observation 

produces the cases 1 and 2. If Tj(^)_2 = b a gap of two consecutive tj's is possible, implying the case 3. 

In the first case, since sign(99* (to)) = sign {^^i^^^^ { — ^Y ■ <p*{ti)J (we can easily verify this equality 
both in the cases A) and B)) and c < |((9*(fo)| < Hv^HiSi] ^ ll'^ll[Si(,p)]' ^® have that 



ll<^ll[s, 



i(.^)-iJ 



l{ifi)-2 Kv)-! Kv)-! 

i = 1 = 1 1 = 



E i-iy-v^'iu) -\<p'{to) 



In the second case, the claim is proved analogously, since c < j(y3*(tj(^)_i)| < |lv3||[Si] < llv'lhs^^)] and 



sigi 



n((-l)'(^'-V*(tiM-i)) =sign E (-!)'• 



This last equality immediately follows from the equality sign(</3* (to)) = sign (^X]iiro~^(~l)' ' 'y'*(^0)i by 
substituting the function f*(t) with the function ( — l)''*^'^^!^* (— t) and inverting the order of the points 
in the separating set. 

Therefore, in case 2 we have that 



\M\is^ 



E (-!)'• ^*(to-(-i)''^'"V*(tiM 
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Finally, in case 3, 



llVll[S„^)_il 



EM) 

i=0 



J2 (-!)'■ ^*(iO - (-l)'-V*(t.-i) + (-l)V*(t.) < ll^ll[s,(,,]-c, 



because 



sign ((-l)'=-V*(tfe-i) + = sign ^ (^1)' • ^*{U) 

(as can be easily verified both in case A) and in case B)) and 

c< |(-l)'"V*(tfe-i) + (-l)V*(ifc)| < M[s,] < M\[s,,^,]- 



□ 



An immediate consequence of the previous lemma is the following result, allowing us to deduce the 
value of l{tfi) from the knowledge of the standard RPI-norms ||<y3||[s„], n > 1, when if is piecewise monotone 
and belongs to Cc(R). 

Corollary 5.5. Let (p ^ be a piecewise monotone -function with compact support. The value l{ip) is 
equal to the smallest integer N such that HvIIiSn] ~ \\^\\[Sn] every n> N. 

In the following lemma, we consider the pairs (<^, Sf(^)) varying e, and we show that for e small enough 
they all admit the same optimal sequence. 

Lemma 5.6. Letip^O be a piecewise monotone -function with compact support. LetW = {to, ■ • • 

be an (increasingly ordered) minimal separating set for Lp* . For every e — (eo, ■ ■ ■ , e!(ip)-i) G R''"^' 

with ma.Xi\ei\ < ^ 2-i(<fi)-rna^\ip\ '^} ' it holds that {to, ... ,ti(^^'j-i,b,b,b, .. .) is an optimal sequence for 

Proof. First of all we note that c > by definition. Let us consider the finite set J{Si^^-^) of all maximal 
open intervals of R where 



- does not vanish. Since max|ei| < 1, we have that J'iSfi^^-^) = {Ji}^^j, 
where J, = (-1 + 2i,l + 2i), / = {0, . . . , l{ip) - 1}, and = (-1)' + 

Consider an optimal sequence for {(p, Sff^^-^) , T = (ro, . . . , t;(^)_i, 6, 6, &, . . .) (increasingly ordered). As 
we have already done in the proof of Lemma [5.41 we can assume that {r^} (Z W U {a, b}, and that the only 
repeated point in T is 6. We claim that necessarily (ro, . . . ,t;(^)_i) = (to, • • • ,'ti{^)-i)- Otherwise, either 
at least one point at the beginning of (tq, . . . , t;(^)_i) is equal to a, or at least one point at the end of the 
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same ?((p)-tuple is equal to b. In this case {ro, . . . , t;(^)_i} — {a, b} is properly included in {to, 



SO that jX^i^o ^(~^)V*(^0| — llv'lllsij ) i]' since f*(a) = f*{b) = 0. Hence Lemma 15.41 implies that 



E (~i)v*(^o 



E (-i)v*(^o 



> ii<^iii 



> c 



and thus 



E ({-iy + e?j-<p*{t. 



> c — 2 • /(<^) • max |<^| ■ max \ei \ > 0, 



contradicting the optimality of the sequence T. 



□ 



We now show that the standard RPI-norms of ip with respect to allow us to obtain the values of 

ifi at the points of each minimal separating set. 

Lemma 5.7. Let ip ^ be a piece-wise monotone -function with compact support. Let us consider an (in- 
creasingly ordered) minimal separating set W = {to, . . . ,t!{<p)-i} for Lp* . For every e = [eq, . . . ,e;{^)_i) £ 
R'''^-' with max; leJ < min \ „ ,, . " r^, l \ it holds that 

I I I 2-[(tp) - max |(/^| ' J 

1. the function ||<;5||r„e i is differentiable in the variables eo, . ■ . , £iiip)-ii 

[ Hf)\ 

2. f'iti) = a ■ ■^||<^||rge 1 (0) for 0<i< l{ip) - 1, where s is the sign o/ J^'^^J"^ (-1)^ ■ ip*{ti). 

Proof. From Lemma 15.61 it follows that for every e — (eo, • . ■ , e!{,p)-i) £ R''"^' with |eo|, ■ . ■ , |ei(,p)-i| < 
™"{ 2.Ky)-max|^| '^} holds that ll<^llj-ge = |E'=o~^ ((-!)'+ Si) ■<P*{U)^- As a consequence, the 
function Hv^llroc 1 is differentiable in each variable Si and 



orM[s,J^)-s;*it.) 

for < i < Z((y3) — 1, where s is the sign of X]i^o^^(~^)* ' "^'(^O (note that s does not depend on e). □ 

We are now ready to prove that given a piecewise monotone C^-function (p with compact support, it is 
possible to construct a piecewise polynomial almost sigmoidal C^-function (p such that tp approximates ±</p 
in the total variation norm up to reparametrization, and \\(p\\ = for any RPI-norm on j4S^(R). The 
key point here is that this construction is based just on the knowledge of the values taken by the standard 
RPI-norms at ip. In other words, the RPI-norms of piecewise monotone functions in (R) are determined 
by the standard RPI-norms. 

Theorem 5.8 (Reconstruction Theorem for piecewise monotone functions in Cc(R)). Assume 
that ip is a piecewise monotone -function with compact support. Let e = (eo, ■ ■ ■ ,£i{if)-i) £ R^'-'^^ where 
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ko|,.-.,|euv')-il IfO<e< mini uie can define the piece-wise polynomial -function 

(p e ylS^(R) hy setting 

dM\\s> 1 'M-i /9|l<^llrse 1 d\\v\\\s. 1 \ 

= . ^ ""'^ (0) ■ 5W + ^ ^^iMi(o) - ^ "-'J (0) . S(t - 2j), 
^ \ oiei(^)_j_i 0£Kv)-3 J 

so that the following statements hold: 

1. there exists an orientation-preserving -diffeomorphism /i : R ^ R such that either V^oh-;p < e or 

2. II v^ll = II ^11 /or any RPI-norm on AS^{R). 

Proof. Let us assume tp ^ 0, otherwise the claims are trivial. Let {to, ii, ■ ■ ■ , be a minimal 
separating set for (p* , with to < ti < ... < By applying Lemma 15.71 for i = 0,...,l{ip) — 1, 

'P*{ti) = s ■ g^.''^' (0), with s = sign (^ES"^ (-1)' -f'iti))- Thus, the norms H^UfSj^i^^j] (varying e) 

allow us to determine, up to the sign, the value of at the points to,ti, . . . , Furthermore, we have 

that 

s ■ 0{t) = ^(-t,(^)_i) • S{t) + J2 - ^i-tiM-j)) ■ S{t - 2j). 

We observe that ip is monotone in each of the intervals (— cx), — [— ti(^)-i, — ti(ip)-2], ■ • ■ , [—ti, —to], 
[—to, +oo). From Proposition 12.161 it follows that for any e > there exist an AS'^(R) function (p^ and an 
orientation-preserving C^-diffeomorphism /i : R — > R such that Vip^^y, < £ and pe ° h — s ■ p. Therefore, 

proving the first claim. Furthermore, by the Bounding Lemma, 

|||^||-||^||| = |||s-(v^oh)||-||^||| < ||s-(<^o/i)-(?|| <K.{^oh)-^-||S|| <e-||5||. 
Thus, passing to the limit for e tending to 0, also the second claim is proved. □ 

6 Open problems and conclusions 

In this paper we have studied the main properties of the reparametrization invariant norms on ^^^(R), 
focusing the key role of standard RPI-norms. We have proved that these norms allow for the reconstruction 
of any piecewise monotone C^-function with compact support up to reparametrization, so determining the 
value of any other RPI-norm on the same function. 
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However, many problems remain open. First of all the theory has been developed just for the space 
AS'i(R) and our last results require also to assume that the considered functions are piecewise monotone 
and have compact support. The extensions to less regular spaces could be desirable. 

Another interesting extension could be the passage from spaces of functions defined on R to spaces 
of functions defined on R" or a closed manifold. We notice that in the case of a closed manifold M the 
extension could be intertwined with the study of the topology of M, requiring to substitute the role of the 
Dirac delta with other distributions. 

Moreover, we have left open the question about the existence of reparametrization invariant norms not 
obtainable as sup of standard RPI-norms. 

We postpone the research on these issues to other papers. 
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